Does a rock implement every finite-state automaton?
Synthese 108 (3):309-33 (1996)
| Abstract | Hilary Putnam has argued that computational functionalism cannot serve as a foundation for the study of the mind, as every ordinary open physical system implements every finite-state automaton. I argue that Putnam's argument fails, but that it points out the need for a better understanding of the bridge between the theory of computation and the theory of physical systems: the relation of implementation. It also raises questions about the class of automata that can serve as a basis for understanding the mind. I develop an account of implementation, linked to an appropriate class of automata, such that the requirement that a system implement a given automaton places a very strong constraint on the system. This clears the way for computation to play a central role in the analysis of mind. | |||||||||
| Keywords | Automata Cognition Computation Finite Metaphysics State Putnam, H | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,705 |
| External links |
  Try with proxy. Try with proxy. Try with proxy. Try with proxy. Try with proxy. Try with proxy. Try with proxy. |
| Through your library | Configure |
Similar books and articlesSwarup Mohalik & R. Ramanujam (forthcoming). Automata for Epistemic Temporal Logic with Synchronous Communication. Journal of Logic, Language and Information.
Pete Mandik (2008). Cognitive Cellular Automata. In Complex Biological Systems:. Icfai University Press.
Matthias Scheutz (1999). When Physical Systems Realize Functions. Minds and Machines 9 (2):161-196.
Raymond J. Nelson (1975). Behaviorism, Finite Automata, and Stimulus-Response Theory. Theory and Decision 6 (August):249-67.
Curtis Brown (2004). Implementation and Indeterminacy. Conferences in Research and Practice in Information Technology 37.
David J. Chalmers (2011). A Computational Foundation for the Study of Cognition. Journal of Cognitive Science 12 (4):323-357.
David J. Chalmers (1994). On Implementing a Computation. Minds and Machines 4 (4):391-402.
Ronald L. Chrisley (1994). Why Everything Doesn't Realize Every Computation. Minds and Machines 4 (4):403-20.
Analytics
Monthly downloads |
Added to index2009-01-28Total downloads117 ( #4,448 of 549,518 )Recent downloads (6 months)21 ( #2,672 of 549,518 )How can I increase my downloads? |
My notes
Discussion
