Why everything doesn't realize every computation

Minds and Machines 4 (4):403-20 (1994)
Authors
Ron Chrisley
University of Sussex
Abstract
  Some have suggested that there is no fact to the matter as to whether or not a particular physical system relaizes a particular computational description. This suggestion has been taken to imply that computational states are not real, and cannot, for example, provide a foundation for the cognitive sciences. In particular, Putnam has argued that every ordinary open physical system realizes every abstract finite automaton, implying that the fact that a particular computational characterization applies to a physical system does not tell oneanything about the nature of that system. Putnam''s argument is scrutinized, and found inadequate because, among other things, it employs a notion of causation that is too weak. I argue that if one''s view of computation involves embeddedness (inputs and outputs) and full causality, one can avoid the universal realizability results. Therefore, the fact that a particular system realizes a particular automaton is not a vacuous one, and is often explanatory. Furthermore, I claim that computation would not necessarily be an explanatorily vacuous notion even if it were universally realizable
Keywords Cognition  Computation  Machine  Science  Turing, A
Categories (categorize this paper)
DOI 10.1007/BF00974167
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: 33,225
Through your library

References found in this work BETA

Is the Brain a Digital Computer?John R. Searle - 1990 - Proceedings and Addresses of the American Philosophical Association 64 (3):21-37.

Add more references

Citations of this work BETA

Computing Mechanisms.Gualtiero Piccinini - 2007 - Philosophy of Science 74 (4):501-526.
Computers.Gualtiero Piccinini - 2004 - Pacific Philosophical Quarterly 89 (1):32–73.
Computationalism in the Philosophy of Mind.Gualtiero Piccinini - 2009 - Philosophy Compass 4 (3):515-532.
Computation, Implementation, Cognition.Oron Shagrir - 2012 - Minds and Machines 22 (2):137-148.

View all 15 citations / Add more citations

Similar books and articles

Quantum Speed-Up of Computations.Itamar Pitowsky - 2002 - Proceedings of the Philosophy of Science Association 2002 (3):S168-S177.
On Implementing a Computation.David J. Chalmers - 1994 - Minds and Machines 4 (4):391-402.
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.
A Computational Foundation for the Study of Cognition.David J. Chalmers - 2011 - Journal of Cognitive Science 12 (4):323-357.
Computationalism.Valerie Gray Hardcastle - 1995 - Synthese 105 (3):303-17.

Analytics

Added to PP index
2009-01-28

Total downloads
73 ( #83,574 of 2,242,649 )

Recent downloads (6 months)
8 ( #48,990 of 2,242,649 )

How can I increase my downloads?

Monthly downloads

My notes

Sign in to use this feature