The computational limits to the cognitive power of the neuroidal tabula rasa

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

Volumn 1720, Issue , 1999, Pages 63-76

  Wiedermann, Jiří ^a  

^a INSTITUTE OF MATHEMATICS   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

NEURAL NETWORKS;

ANALOG NEURAL NETWORK; COGNITIVE PROCESS; COMPUTATIONAL ELEMENTS; COMPUTATIONAL MODEL; COMPUTATIONAL POWER; FINITE SIZE; FUNCTIONAL PROPERTIES; UPDATE MECHANISMS;

TURING MACHINES;

EID: 84957092141     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46769-6_6     Document Type: Conference Paper

References (9)

1. Blum, M. - Cucker, F. - Shub, M. - Smale, M.: Complexity and Real Computation. Springer, New York, 1997, 453 p.
2. Hopcroft, J.E. -Ullman, J. D.: Formal Languages and their Relation to Automata. Addison-Wesley, Reading, Mass., 1969
3. Indyk, P.: Optimal Simulation of Automata by Neural Nets. Proc. of the 12th Annual Symp. on Theoretical Aspects of Computer Science STACS'95, LNCS Vol. 900, pp. 337-348, 1995
4. Siegelmann, H. T. - Sonntag, E.D.: On Computational Power of Neural Networks. J. Comput. Syst. Sci., Vol. 50, No. 1, 1995, pp. 132-150
5. Šíma, J. - Wiedermann, J.: Theory of Neuromata. Journal of the ACM, Vol. 45, No. 1, 1998, pp. 155-178
6. Valiant, L.: Functionality in Neural Nets. Proc. of the 7th Nat. Conf. on Art. Intelligence, AAAI, Morgan Kaufmann, San Mateo, CA, 1988, pp. 629-634
7. Valiant, L.G.: Circuits of the Mind. Oxford University Press, New York, Oxford, 1994, 237 p., ISBN 0-19-508936-X
8. Valiant, L.G.: Cognitive Computation (Extended Abstract). In: Proc. of the 38th IEEE Symp. on Fond. of Comp. Sci., IEEE Press, 1995, p. 2-3
9. Wiedermann, J.: Simulated Cognition: A Gauntlet Thrown to Computer Science. To appear in ACM Computing Surveys, 1999