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

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 15, Issue 3, 2003, Pages 267-279

  Wiedermann, Jiři ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Computational power; Finite automata; Neuroids; Neutral nets; Turing machines

Indexed keywords

COGNITIVE SYSTEMS; FINITE AUTOMATA; MATHEMATICAL MODELS; NEURAL NETWORKS; THRESHOLD ELEMENTS; TURING MACHINES;

COMPUTATIONAL POWER; NEUROIDAL TABULA RASA; PROGRAMMABLE NEURON;

ARTIFICIAL INTELLIGENCE;

EID: 0038721333     PISSN: 0952813X     EISSN: None     Source Type: Journal    
DOI: 10.1080/0952813021000047189     Document Type: Article

References (13)

1. Blum, M., Cucker, F., Shub, M., and Smale, M., 1997, Complexity and Real Computation (New York: Springer).
2. Hopcroft, J. E., and Ullman, J. D. 1969, Formal Languages and their Relation to Automata (Reading, MA: Addison-Wesley).
3. Indyk, P., 1995, Optimal Simulation of Automata by Neural Nets, In Proceedings of the 12th Annual Symposium on Theoretical Aspects of Computer Science STACS'95, pp. 337-348.
4. Siegelmann, H. T., and Sonntag, E. D., 1995, On Computational Power of Neural Networks. J. Comput. Syst. Sci., 50(1): 132-150.
5. Šíma, J., and Wiedermann, J., 1998, Theory of neuromata. Journal of the ACM, 45(1): 155-178.
6. Valiant, L. G., 1988, Functionality in neural nets, In Proceedings of the 7th National Conference on Artificial Intelligence, AAAI, CA, San Mateo, Morgan Kaufmann, pp. 629-634.
7. Valiant, L. G., 1994, Circuits of the Mind (New York and Oxford: Oxford University Press).
8. Valiant, L. G., 1995, Cognitive computation (extended abstract). In Proceedings of the 38th IEEE Symp. on Fond. of Comp. Sci., pp. 2-3.
9. Watanabe, O., and Yokomori, T., (eds) 1999, Algorithmic Learning Theory. In Proceedings of 10th International Conference, ALT'99, Lecture Notes in Artificial Intelligence, Tokyo, Japan, December, pp. 63-76.
10. Wiedermann, J., 1998, Toward algorithmic explanation of mind evolution and functioning. In Proceedings of Mathematical Foundation of Computer Science 1998 - Lecture Notes in Computer Science, 1450 (Berlin: Springer), pp. 152-166.
11. Wiedermann, J., 1999, Simulated cognition: a gauntlet thrown to computer science. ACM Computing Surveys, 31 (3es), paper No. 16.
12. Wiedermann, J., and van Leeuwen, J., 2001, Emergence of super-Turing computing power in artificial living systems, In Proceedings of Advances in Artificial Life 2001 (ECAL 2001), Lecture Notes in Artificial Intelligence, 2159, Berlin, Springer-Verlag, pp. 55-65.
13. Wiedermann, J., and van Leeuwen, J., 2002, The emergent computational potential of evolving artificial living systems. AI Communications, in press.