On implementing a computation
Minds and Machines 4 (4):391-402 (1994)
| Abstract | To clarify the notion of computation and its role in cognitive science, we need an account of implementation, the nexus between abstract computations and physical systems. I provide such an account, based on the idea that a physical system implements a computation if the causal structure of the system mirrors the formal structure of the computation. The account is developed for the class of combinatorial-state automata, but is sufficiently general to cover all other discrete computational formalisms. The implementation relation is non-vacuous, so that criticisms by Searle and others fail. This account of computation can be extended to justify the foundational role of computation in artificial intelligence and cognitive science. | |||||||||
| Keywords | Artificial Intelligence Computation Science Test Turing, A | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,701 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesValerie Gray Hardcastle (1995). Computationalism. Synthese 105 (3):303-17.
Marcin Miłkowski (2012). Is Computation Based on Interpretation? Semiotica 188 (1):219-228.
Michael Kary & Martin Mahner (2002). How Would You Know If You Synthesized a Thinking Thing? Minds and Machines 12 (1):61-86.
Paul R. Thagard (2002). How Molecules Matter to Mental Computation. Philosophy of Science 69 (3):497-518.
Paolo Cotogno (2003). Hypercomputation and the Physical Church-Turing Thesis. British Journal for the Philosophy of Science 54 (2):181-223.
Selmer Bringsjord (1994). Computation, Among Other Things, is Beneath Us. Minds and Machines 4 (4):469-88.
Selmer Bringsjord (2001). In Computation, Parallel is Nothing, Physical Everything. Minds and Machines 11 (1):95-99.
Nir Fresco (2011). Concrete Digital Computation: What Does It Take for a Physical System to Compute? Journal of Logic, Language and Information 20 (4):513-537.
Matthias Scheutz (1999). When Physical Systems Realize Functions. Minds and Machines 9 (2):161-196.
David J. Chalmers (2011). A Computational Foundation for the Study of Cognition. Journal of Cognitive Science 12 (4):323-357.
Analytics
Monthly downloads |
Added to index2009-01-28Total downloads65 ( #13,986 of 549,124 )Recent downloads (6 months)5 ( #15,205 of 549,124 )How can I increase my downloads? |
My notes
Discussion
