Significance of Models of Computation, from Turing Model to Natural Computation

Minds and Machines 21 (2):301-322 (2011)
  Copy   BIBTEX

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

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,347

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Transcending Turing computability.B. J. Maclennan - 2003 - Minds and Machines 13 (1):3-22.
Semantics of Information as Interactive Computation.Gordana Dodig-Crnkovic - 2008 - Proceedings of the Fifth International Workshop on Philosophy and Informatics 2008.
Neural and super-Turing computing.Hava T. Siegelmann - 2003 - Minds and Machines 13 (1):103-114.
Knowledge Generation as Natural Computation.Gordana Dodig-Crnkovic - 2008 - Journal of Systemics, Cybernetics and Informatics 6 (2).
Computation as an intrinsic property.C. Franklin Boyle - 1994 - Minds and Machines 4 (4):451-67.
What is computation?B. Jack Copeland - 1996 - Synthese 108 (3):335-59.
Maxwell's demon and computation.Richard Laing - 1974 - Philosophy of Science 41 (2):171-178.

Analytics

Added to PP
2011-02-07

Downloads
280 (#73,473)

6 months
16 (#161,486)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Gordana Dodig Crnkovic
Chalmers University of Technology

References found in this work

Computing machinery and intelligence.Alan M. Turing - 1950 - Mind 59 (October):433-60.
Logical Pluralism.Jc Beall & Greg Restall - 2005 - Oxford, England: Oxford University Press. Edited by Greg Restall.
On Computable Numbers, with an Application to the Entscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
An introduction to cybernetics.W. Ross Ashby - 1956 - New York,: J. Wiley.

View all 51 references / Add more references