Perceptrons of large weight

Problems of Information Transmission - Tập 45 Số 1 - Trang 46-53 - 2009
Vladimir V. Podolskii1
1Faculty of Mathematics and Mechanics, Lomonosov Moscow State University, Moscow, Russia

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.