|Abstract||David Chalmers has defended an account of what it is for a physical system to implement a computation. The account appeals to the idea of a “combinatorial-state automaton” or CSA. It is unclear whether Chalmers intends the CSA to be a computational model in the usual sense, or merely a convenient formalism into which instances of other models can be translated. I argue that the CSA is not a computational model in the usual sense because CSAs do not perspicuously represent algorithms, are too powerful both in that they can perform any computation in a single step and in that without so far unspecified restrictions they can “compute” the uncomputable, and are too loosely related to physical implementations|
|Keywords||No keywords specified (fix it)|
|Categories||categorize this paper)|
|Through your library||Configure|
Similar books and articles
David J. Chalmers (1996). Does a Rock Implement Every Finite-State Automaton? Synthese 108 (3):309-33.
Michael Rescorla (2013). Against Structuralist Theories of Computational Implementation. British Journal for the Philosophy of Science 64 (4):681-707.
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.
Lukáš Sekanina (2007). Evolved Computing Devices and the Implementation Problem. Minds and Machines 17 (3):311-329.
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.
Marcin Miłkowski (2012). Is Computation Based on Interpretation? Semiotica 188 (1):219-228.
Matthias Scheutz (2001). Computational Vs. Causal Complexity. Minds And Machines 11 (4):543-566.
David J. Chalmers (1994). On Implementing a Computation. Minds and Machines 4 (4):391-402.
Added to index2009-01-28
Total downloads12 ( #101,098 of 722,700 )
Recent downloads (6 months)2 ( #36,438 of 722,700 )
How can I increase my downloads?