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

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

Authors
Gordana Dodig Crnkovic
Chalmers University of Technology
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 Hypercomputing   Models of computation   Philosophy of computer science   Philosophy of computing   Philosophy of information   Theory of computation
Categories (categorize this paper)
ISBN(s)
DOI 10.1007/s11023-011-9235-1
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 46,330
Through your library

References found in this work BETA

Logical Pluralism.Jc Beall & Greg Restall - 2005 - Oxford University Press.
Logical Pluralism.Jc Beall & Greg Restall - 2000 - Australasian Journal of Philosophy 78 (4):475 – 493.
Paraconsistent Logic.Graham Priest - 2008 - Stanford Encyclopedia of Philosophy.
On Computable Numbers, with an Application to the Entscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.

View all 42 references / Add more references

Citations of this work BETA

What an Algorithm Is.Robin K. Hill - 2016 - Philosophy and Technology 29 (1):35-59.
Alan Turing's Legacy: Info-Computational Philosophy of Nature.Gordana Dodig-Crnkovic - 2013 - In Gordana Dodig-Crnkovic Raffaela Giovagnoli (ed.), Computing Nature. Heidelberg: Springer. pp. 115--123.

View all 10 citations / Add more citations

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 index
2011-02-07

Total views
225 ( #32,477 of 2,286,088 )

Recent downloads (6 months)
76 ( #9,645 of 2,286,088 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature