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||categorize this paper)|
|Through your library||Configure|
Similar books and articles
Valerie 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? [REVIEW] 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.
Added to index2009-01-28
Total downloads70 ( #15,026 of 722,813 )
Recent downloads (6 months)4 ( #20,383 of 722,813 )
How can I increase my downloads?