Complexity of evolving interactive systems

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

Volumn 3113, Issue , 2004, Pages 268-281

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

^a UTRECHT UNIVERSITY   (Netherlands)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMPLEXITY MEASURES; COMPLEXITY RESULTS; EVOLVING SYSTEMS; INTERACTIVE COMPUTING; INTERACTIVE SYSTEM;

ROBOTS;

EID: 35048874253     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27812-2_24     Document Type: Article

References (15)

1. J.L. Balcázar, J. Díaz, and J. Gabarró. Structural Complexity I, 2nd Edition, Springer-Verlag, Berlin, 1995.
2. L.H. Landweber. Decision Problems for ω-Automata, Math. Syst. Theory, Vol. 3 : 4, 1969, pp. 376-384.
3. J. van Leeuwen, J. Wiedermann. On Algorithms and Interaction, in: M. Nielsen, B. Rovan (Eds.), Mathematical Foundations of Computer Science 2000, Lecture Notes in Computer Science Vol. 1893, Springer-Verlag, Berlin, 2000, pp. 99-113.
4. J. van Leeuwen, J. Wiedermann. The Turing Machine Paradigm in Contemporary Computing, in: B. Enquist, W. Schmidt (Eds.), Mathematics Unlimited - 2001 and Beyond, Springer-Verlag, Berlin, 2001, pp. 1139-1156.
5. J. van Leeuwen, J, Wiedermann. A Computational Model of Interaction in Embedded Systems, in: Technical Report UU-CS-2001-02, Institute of Information and Computing Sciences, Utrecht University, 2001.
6. J. van Leeuwen, J. Wiedermann. Beyond the Turing Limit: Evolving Interactive Systems, in: L. Pacholski, P. Ružička (Eds.), SOFSEM 2001: Theory and Practice of Informatics, 28th Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science Vol. 2234, Springer-Verlag, Berlin, 2001, pp. 90-109.
7. M. Li, P. Vitányi. An Introduction to Kolmogorov Complexity and Its Applications, 2nd Edition, Springer-Verlag, New York, 1997.
8. L. Staiger. ω-Languages, in: G. Rozenberg, A. Salomaa (Eds.), Handbook of Formal Languages, Vol. 3, Beyond Words, Springer-Verlag, Berlin, 1997, pp. 339-387.
9. W. Thomas. Automata on Infinite Objects, in: J. van Leeuwen (Ed.), Handbook of Theoretical Computer Science, Vol. B, Elsevier Science, Amsterdam, 1990, pp. 134-191.
10. P. Verbaan, J, van Leeuwen, J. Wiedermann. Lineages of Automata, Technical Report UU-CS-2004-018, Institute of Information and Computing Sciences, Utrecht University, 2004.
11. P. Wegner. Why Interaction is more Powerful than Algorithms, Comm. of the ACM, Vol. 40:5, 1997, pp. 81-91.
12. P. Wegner, E. Eberbach. New Models of Computation, The Computer Journal, Vol. 47:1, 2004, pp. 4-9.
13. P. Wegner, D. Goldin. Computations beyond Turing Machines, Comm. of the ACM, Vol. 46, 2003, pp. 100-102.
14. J. Wiedermann, J. van Leeuwen. Emergence of a Super-Turing Computational Potential in Artificial Living Systems, in: J. Kelemen, P. Sosík (Eds.), Advances in Artificial Life, 6th European Conference (ECAL 2001), Lecture Notes in Artificial Intelligence Vol. 2159, Springer-Verlag, Berlin, 2001, pp. 55-65.
15. J. Wiedermann, J. van Leeuwen. The Emergent Computational Potential of Evolving Artificial Living Systems, AI Communications, Vol. 15 No. 4, IOS Press, Amsterdam, 2002, pp. 205-215.