Perceptrons of large weight

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4649 LNCS, Issue , 2007, Pages 328-336

  Podolskii, Vladimir V ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; COMPUTATION THEORY; GATES (TRANSISTOR); INPUT OUTPUT PROGRAMS; NETWORKS (CIRCUITS);

BOOLEAN FUNCTION; BOOLEAN GATES; INTEGER COEFFICIENTS; THRESHOLD GATES;

NEURAL NETWORKS;

EID: 37249044679     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74510-5_33     Document Type: Conference Paper

References (5)

1. Håstad, J.: On the size of weights for threshold gates. SIAM Journal on Discrete Mathematics 7(3), 484-492 (1994)
2. Muroga, S.: Threshold logic and its applications. Wiley-Interscience, Chichester (1971)
3. Minsky, M.L., Papert, S.A.: Perceptrons. MIT Press, Cambridge, MA (1968)
4. Beigel, R.: Perceptrons, PP and the polynomial hierarchy. Computational Complexity 4, 339-349 (1994)
5. Buhrman, H., Vereshchagin, N., de Wolf, R.: On computation and communication with small bias. In: Accepted for IEEE Conf. on Computational Compl. (2007)