What Is Nature-Like Computation? A Behavioural Approach and a Notion of Programmability

Philosophy and Technology (3):1-23 (2013)
Abstract
The aim of this paper is to propose an alternative behavioural definition of computation (and of a computer) based simply on whether a system is capable of reacting to the environment—the input—as reflected in a measure of programmability. This definition is intended to have relevance beyond the realm of digital computers, particularly vis-à-vis natural systems. This will be done by using an extension of a phase transition coefficient previously defined in an attempt to characterise the dynamical behaviour of cellular automata and other systems. The transition coefficient measures the sensitivity of a system to external stimuli and will be used to define the susceptibility of a system to be (efficiently) programmed
Keywords Natural computation  Programmability  Compressibility  Philosophy of computation  Turing universality  Cellular automata
Categories (categorize this paper)
DOI 10.1007/s13347-012-0095-2
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 29,520
Through your library
References found in this work BETA
Minds, Brains and Programs.John R. Searle - 1980 - Behavioral and Brain Sciences 3 (3):417-57.
The Method of Levels of Abstraction.Luciano Floridi - 2008 - Minds and Machines 18 (3):303-329.
Is Semantic Information Meaningful Data?Luciano Floridi - 2005 - Philosophy and Phenomenological Research 70 (2):351-370.

View all 24 references / Add more references

Citations of this work BETA

Add more citations

Similar books and articles
On Implementing a Computation.David J. Chalmers - 1994 - Minds and Machines 4 (4):391-402.
Transcending Turing Computability.B. Maclennan - 2003 - Minds and Machines 13 (1):3-22.
Concrete Digital Computation: What Does It Take for a Physical System to Compute? [REVIEW]Nir Fresco - 2011 - Journal of Logic, Language and Information 20 (4):513-537.
Hypercomputation and the Physical Church-Turing Thesis.Paolo Cotogno - 2003 - British Journal for the Philosophy of Science 54 (2):181-223.
Maxwell's Demon and Computation.Richard Laing - 1974 - Philosophy of Science 41 (2):171-178.
What Might Dynamical Intentionality Be, If Not Computation?Ronald L. Chrisley - 1998 - Behavioral and Brain Sciences 21 (5):634-635.
Neural and Super-Turing Computing.Hava T. Siegelmann - 2003 - Minds and Machines 13 (1):103-114.
When Physical Systems Realize Functions.Matthias Scheutz - 1999 - Minds and Machines 9 (2):161-196.
Computationalism.Valerie Gray Hardcastle - 1995 - Synthese 105 (3):303-17.
On Communication and Computation.Paul Bohan Broderick - 2004 - Minds and Machines 14 (1):1-19.
Added to PP index
2013-01-04

Total downloads
30 ( #174,055 of 2,180,777 )

Recent downloads (6 months)
1 ( #300,627 of 2,180,777 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums