Why everything doesn't realize every computation

Minds and Machines 4 (4):403-20 (1994)
  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
 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
PhilPapers Archive

Upload a copy of this paper     Check publisher's policy on self-archival     Papers currently archived: 16,707
External links
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library
References found in this work BETA
John R. Searle (1990). Is the Brain a Digital Computer? Proceedings and Addresses of the American Philosophical Association 64 (November):21-37.

Add more references

Citations of this work BETA
Gualtiero Piccinini (2007). Computing Mechanisms. Philosophy of Science 74 (4):501-526.
Gualtiero Piccinini (2008). Computers. Pacific Philosophical Quarterly 89 (1):32–73.

View all 12 citations / Add more citations

Similar books and articles

Monthly downloads

Added to index


Total downloads

35 ( #93,308 of 1,726,249 )

Recent downloads (6 months)

8 ( #84,767 of 1,726,249 )

How can I increase my downloads?

My notes
Sign in to use this feature

Start a new thread
There  are no threads in this forum
Nothing in this forum yet.