Significance of Models of Computation, from Turing Model to Natural Computation
Minds and Machines 21 (2):301-322 (2011)
| Abstract | The increased interactivity and connectivity of computational devices along with the spreading of computational tools and computational thinking across the fields, has changed our understanding of the nature of computing. In the course of this development computing models have been extended from the initial abstract symbol manipulating mechanisms of stand-alone, discrete sequential machines, to the models of natural computing in the physical world, generally concurrent asynchronous processes capable of modelling living systems, their informational structures and dynamics on both symbolic and sub-symbolic information processing levels. Present account of models of computation highlights several topics of importance for the development of new understanding of computing and its role: natural computation and the relationship between the model and physical implementation, interactivity as fundamental for computational modelling of concurrent information processing systems such as living organisms and their networks, and the new developments in logic needed to support this generalized framework. Computing understood as information processing is closely related to natural sciences; it helps us recognize connections between sciences, and provides a unified approach for modeling and simulating of both living and non-living systems | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,653 |
| External links |
|
| Through your library | Configure |
Gordana Dodig Crnkovic & Mark Burgin (eds.) (forthcoming). INFORMATION AND COMPUTATION. World Scientific.
B. Maclennan (2003). Transcending Turing Computability. Minds and Machines 13 (1):3-22.
Gordana Dodig-Crnkovic, Semantics of Information as Interactive Computation. Proceedings of the Fifth International Workshop on Philosophy and Informatics 2008.
Hava T. Siegelmann (2003). Neural and Super-Turing Computing. Minds and Machines 13 (1):103-114.
Gordana Dodig Crnkovic & Susan Stuart (eds.) (2007). Computation, Information, Cognition: The Nexus and the Liminal. Cambridge Scholars Press.
Gordana Dodig-Crnkovic (2008). Knowledge Generation as Natural Computation. Journal of Systemics, Cybernetics and Informatics 6 (2).
C. F. Boyle (1994). Computation as an Intrinsic Property. Minds and Machines 4 (4):451-67.
Marcin Miłkowski (2011). Beyond Formal Structure: A Mechanistic Perspective on Computation and Implementation. Journal of Cognitive Science 12 (4):359-379.
Dina Goldin & Peter Wegner (2008). The Interactive Nature of Computing: Refuting the Strong Church–Turing Thesis. Minds and Machines 18 (1).
Nir Fresco (2013). Information Processing as an Account of Concrete Digital Computation. Philosophy and Technology 26 (1):31-60.
B. Jack Copeland (1996). What is Computation? Synthese 108 (3):335-59.
Richard Laing (1974). Maxwell's Demon and Computation. Philosophy of Science 41 (2):171-178.
Monthly downloads |
Added to index2011-02-07Total downloads17 ( #70,994 of 548,984 )Recent downloads (6 months)0How can I increase my downloads? |

