Perceptrons of large weight
Tóm tắt
Từ khóa
Tài liệu tham khảo
Podolskii, V.V., Perceptrons of Large Weight, Computer Science — Theory and Applications, Proc. 2nd Int. Sympos. on Computer Science in Russia (CSR 2007), Ekaterinburg, Russia, 2007, Diekert, V., Volkov, M.V., and Voronkov, A., Eds., Lect. Notes Comp. Sci., vol. 4649, Berlin: Springer, 2007, pp. 328–336.
Håstad, J., On the Size of Weights for Threshold Gates, SIAM J. Discrete Math., 1994, vol. 7, no. 3, pp. 484–492.
Muroga, S., Threshold Logic and Its Applications, New York: Wiley, 1971.
Minsky, M.L. and Papert, S., Perceptrons: An Introduction to Computational Geometry, Cambridge: MIT Press, 1969.
Buhrman, H., Vereshchagin, N.K., and de Wolf, R., On Computation and Communication with Small Bias, in Proc. 22nd Ann. IEEE Conf. on Computational Complexity (CCC 2007), San Diego, USA, 2007, Washington: IEEE Comp. Soc., 2007, pp. 24–32.
Beigel, R., Perceptrons, PP, and the Polynomial Hierarchy, Comput. Complexity, 1994, vol. 4, no. 4, pp. 339–349.
Podolskii, V.V., A Uniform Lower Bound on Weights of Perceptrons, Computer Science — Theory and Applications, Proc. 3rd Int. Sympos. on Computer Science in Russia (CSR 2008), Moscow, Russia, 2008, Hirsch, E.A., Razborov, A.A., Semenov, A.L., and Slissenko, A., Eds., Lect. Notes Comp. Sci., vol. 5010, Berlin: Springer, 2008, pp. 261–272.