The emergent computational potential of evolving artificial living systems

AI Communications

Volumn 15, Issue 4, 2002, Pages 205-215

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

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Artificial living systems; Cognitive transducers; Interactive evolutionary computing systems; Super turing computational power; Turing machines with advice

Indexed keywords

COMPUTATIONAL COMPLEXITY; INTERACTIVE COMPUTER SYSTEMS; LIVING SYSTEMS STUDIES; MATHEMATICAL MODELS; THEOREM PROVING; TRANSDUCERS; TURING MACHINES;

ARTIFICIAL LIVING SYSTEMS; COGNITIVE TRANSDUCERS; INTERACTIVE EVOLUTIONARY COMPUTING SYSTEMS; SINGLE ORGANISMS;

ARTIFICIAL INTELLIGENCE;

EID: 0036984297     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. J.L. Balcázar, J. Díaz and J. Gabarró, Structural Complexity I, 2nd edn, Springer, 1995.
2. M. Burgin, How we know what technology can do, Communications of the ACM 44 (2001), 83-88.
3. G. Buttazzo, Artificial consciousness: Utopia or real possibility? Computer (July) (2001), 24-30.
4. D. Goldin, Persistent Turing machines as a model of interactive computations, in: Foundations of Information and Knowledge Systems, First Int. Symposium (FoIKS '2000), K.-D. Schewe and B. Thalheim, eds, Lecture Notes in Computer Science, Vol. 1762, Springer-Verlag, Berlin, 2000, pp. 116-135.
5. A. Hodges, Turing - A Natural Philosopher, Phoenix, 1997.
6. J. Hopcroft, R. Motwani and J.D. Ullman, Introduction to Automata Theory, Languages and Computation, 2nd edn, Addison-Wesley, Reading, MA, 2000.
7. R.M. Karp and R.J. Lipton, 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.
8. W. Maass and C. Bishop (Eds), Pulsed Neural Networks, MIT Press, Cambridge, 1998.
9. P. Orponen, An overview of the computational power of recurrent neural networks, in: Finnish AI Conference, Espoo, Finland, 2000, Proceedings, Vol. 3, AI of Tomorrow, Finnish AI Society, Vaasa, 2000, pp. 89-96.
10. R. Penrose, The Emperor's New Mind. Concerning Computers, Mind and the Laws of Physics, Oxford University Press, New York, 1989.
11. J. Šíma and J. Wiedermann, Theory of neuromata, Journal of the ACM 45(1) (1998), 155-178.
12. W. Thomas, Automata on infinite objects, in: Handbook of Theoretical Computer Science, Vol B: Formal Models and Semantics, J. van Leeuwen, ed., Chapter 4, Elsevier Science Publ., Amsterdam, 1990, pp. 133-191.
13. A.M. Turing, On computable numbers, with an application to the Entscheidungsproblem, Proc. London Math. Soc. 42-2 (1936), 230-265
14. A.M. Turing, A correction, ibid, 43 (1937), 544-546.
15. A.M. Turing, Systems of logic based on ordinals, Proc. London Math. Soc. Series 2, 45 (1939), 161-228.
16. A.M. Turing, Computing machinery and intelligence, Mind 59 (1950), 433-460.
17. L.G. Valiant, Circuits of the Mind, Oxford University Press, New York, 1994.
18. J. van Leeuwen and J. Wiedermann, On algorithms and interaction, in: Mathematical Foundations of Computer Science 2000, 25th Int. Symposium (MFCS '2000), M. Nielsen and B. Rovan, eds, Lecture Notes in Computer Science, Vol. 1893, Springer-Verlag, Berlin, 2000, pp. 99-112.
19. J. van Leeuwen and J. Wiedermann, The Turing machine paradigm in contemporary computing, in: Mathematics Unlimited - 2001 and Beyond, B. Enquist and W. Schmidt, eds, Springer-Verlag, 2001, pp. 1139-1155.
20. J. van Leeuwen and J. Wiedermann, A computational model of interaction in embedded systems, Technical Report UU-CS-02-2001, Dept. of Computer Science, Utrecht University, 2001.
21. J. van Leeuwen and J. Wiedermann, Breaking the Turing barrier: the case of the Internet, Manuscript in preparation, February, 2001.
22. J. van Leeuwen and J. Wiedermann, Beyond the Turing limit: evolving interactive systems, in: SOFSEM '01: Theory and Practice of Informatics, 28th Conference on Current Trends in Theory and Practice of Informatics, L. Pacholski and P. Ružička, eds, Lecture Notes in Computer Science, Vol. 2234, Springer-Verlag, Berlin, 2001, pp. 90-109.
23. K. Wagner and G. Wechsung, Computational Complexity, VEB Deutscher Verlag der Wissenschaften, Berlin, 1986.
24. P. Wegner, Why interaction is more powerful than algorithms, C. ACM 40 (1997), 315-351.
25. J. Wiedermann, Toward computational models of the brain: getting started, Neural Network World 7(1) (1997), 89-120.
26. J. Wiedermann, Towards algorithmic explanation of mind evolution and functioning, in: Mathematical Foundations of Computer Science, 23rd International Symposium (MFCS '98), L. Brim, J. Gruska and J. Zlatuška, eds, Lecture Notes in Computer Science Vol. 1450, Springer-Verlag, Berlin 1998, pp. 152-166.
27. J. Wiedermann, Simulated cognition: A gauntlet thrown to computer science, ACM Computing Surveys 31(3), paper No. 16, 1999.
28. J. Wiedermann, Intelligence as a large-scale learning phenomenon, Technical Report ICS AV CR No. 792, 1999.
29. J. Wiedermann, The computational limits to the cognitive power of neuroidal tabula rasa, in: Algorithmic Learning Theory, 10th International Conference (ALT '99), O. Watanabe and T. Yokomori, eds, Lecture Notes in Artificial Intelligence, Vol. 1720, Springer-Verlag, Berlin, 1999, pp. 63-76. To appear in Journal of Theoretical and Experimental Artificial Intelligence (JETAI).
30. J. Wiedermann and J. van Leeuwen, Emergence of super-Turing computing power in artificial living systems, in: Artificial Life 2001, 6-th European Conference (ECAL 2001), J. Kelemen and P. Sosik, eds. Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, 2001, pp. 55-65.