×

zbMATH — the first resource for mathematics

Interactive computation: stepping stone in the pathway from classical to developmental computation. (English) Zbl 1276.68070
Goldin, Dina (ed.) et al., Proceedings of the workshop on the foundations of interactive computation (FInCo 2005), Edinburgh, UK, April 9, 2005. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 141, No. 5, 5-31 (2005).
Summary: This paper reviews and extends previous work on the domain-theoretic notion of machine development. It summarizes the concept of developmental computation and shows how interactive computation can be understood as a stepping stone in the pathway from classical to developmental computation. A critical appraisal is given of classical computation, showing in which ways its shortcomings tend to restrict the possible evolution of real computers, and how interactive and developmental computation overcome such shortcomings. The idea that developmental computation is more encompassing than interactive computation is stressed. A formal framework for developmental computation is sketched, and the current frontier of the work on developmental computation is briefly exposed.
For the entire collection see [Zbl 1273.68034].

MSC:
68Q01 General topics in the theory of computing
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
PDF BibTeX XML Cite
Full Text: Link