Emergence of a super-turing computational potential in artificial living systems

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

Volumn 2159, Issue , 2001, Pages 55-65

  Wiedermann, Jiří ^a   van Leeuwen, Jan ^b  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SYSTEMS; COMPUTABILITY AND DECIDABILITY; COMPUTATIONAL COMPLEXITY; ROBOTS; TURING MACHINES;

ARCHITECTURAL CHANGES; ARTIFICIAL LIVING SYSTEMS; COMPUTATIONAL COMPLEXITY THEORY; COMPUTATIONAL POWER; COMPUTATIONAL SYSTEM; COMPUTING POWER; INDIVIDUAL LEVELS; UNPREDICTABLE INTERACTIONS;

ARTIFICIAL LIFE;

EID: 84949767178     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44811-x_5     Document Type: Conference Paper

References (21)

1. Balcázar, J. L. — Díaz, J. — Gabarró, J.: Structural Complexity I. Second Edition, Springer, 1995, 208 p.
2. Hodges, A.: Turing — A Natural Philosopher. Phoenix, 1997, 58 p.
3. Karp, R.M. — Lipton, R. J.: Some connections between non-uniform and uniform complexity classes, in Proc. 12th Annual ACM Symposium on the Theory of Computing (STOC’80), 1980, pp. 302-309.
4. Maass, W.—Bishop, C., editors: Pulsed Neural Networks. MIT-Press (Cambridge), 1998.
5. Orponen, P.: An overview of the computational power of recurrent neural networks. Proc. of the Finnish AI Conference (Espoo, Finland, August 2000), Vol. 3:”AI of Tomorrow”, 89-96. Finnish AI Society, Vaasa, 2000.
6. Penrose, R.: The Emperor’s New Mind. Concerning Computers, Mind and the Laws of Physics. Oxford University Press, New York, 1989.
7. Šíma, J. — Wiedermann, J.: Theory of Neuromata. Journal of the ACM, Vol. 45, No. 1, 1998, pp. 155–178.
8. Turing, A. M.: On computable numbers, with an application to the Entscheidungsproblem, Proc. London Math. Soc., 42-2 (1936) 230-265; A correction, ibid., 43 (1937), pp. 544-546.
9. Turing, A.M: Systems of logic based on ordinals, Proc. London Math. Soc. Series 2, 45 (1939), pp. 161-228.
10. Turing, A. M.: Computing machinery and intelligence, Mind 59 (1950) 433-460.
11. Valiant, L.G.: Circuits of the Mind. Oxford University Press, New York, Oxford, 1994, 237 p., ISBN 0–19–508936–X.
12. van Leeuwen, J. — Wiedermann, J.: On algorithms and interaction, in: M. Nielsen and B. Rovan (Eds), Mathematical Foundations of Computer Science 2000, 25th Int. Symposium (MFCS’2000), Lecture Notes in Computer Science Vol. 1893, Springer-Verlag, Berlin, 2000, pp. 99-112.
13. van Leeuwen, J.—Wiedermann, J.: The Turing machine paradigm in contemporary computing, in: B. Enquist and W. Schmidt (Eds), Mathematics Unlimited - 2001 and Beyond, Springer-Verlag, 2001, pp. 1139-1155.
14. van Leeuwen, J. — Wiedermann, J: A computational Model of Interaction in Embedded Systems. Technical Report TR CS-02-2001, Dept. of Computer Science, University of Urecht, 2001
15. van Leeuwen, J, — Wiedermann, J.: Breaking the Turing Barrier: the Case of the Internet. Manuscript in preparation, February, 2001.
16. Wagner, K. — Wechsung, G.: Computational Complexity, VEB Deutscher Verlag der Wissenschaften, Berlin 1986, 551 p.
17. Wiedermann, J.: Toward Computational Models of the Brain: Getting Started. Neural Network World, Vol. 7, No. 1, 1997, pp. 89-120.
18. Wiedermann, J.: Towards Algorithmic Explanation of Mind Evolution and Functioning (Invited Talk). In: L. Brim, J. Gruska and J. Zlatuˇska (Eds.), Mathematical Foundations of Computer Science, Proc. of the 23-rd International Symposium (MFCS’98), Lecture Notes in Computer Science Vol. 1450, Springer Verlag, Berlin, 1998, pp. 152–166.
19. Wiedermann, J.: Simulated Cognition: A Gauntlet Thrown to Computer Science. ACM Computing Surveys, Vol. 31, Issue 3es, paper No. 16, 1999.
20. J. Wiedermann: Intelligence as a Large-Scale Learning Phenomenon. Technical Report ICS AV CR No. 792, 1999, 17 p.
21. Wiedermann, J.: The computational limits to the cognitive power of neuroidal tabula rasa, in: O. Watanabe and T. Yokomori (Eds.), Algorithmic Learning Theory, Proc. 10th International Conference (ALT’99), Lecture Notes in Artific. Intelligence, Vol. 1720, Springer Verlag, Berlin, 1999, pp. 63-76.