Graduate studies at Western
Minds and Machines 9 (2):161-196 (1999)
|Abstract||After briefly discussing the relevance of the notions computation and implementation for cognitive science, I summarize some of the problems that have been found in their most common interpretations. In particular, I argue that standard notions of computation together with a state-to-state correspondence view of implementation cannot overcome difficulties posed by Putnam's Realization Theorem and that, therefore, a different approach to implementation is required. The notion realization of a function, developed out of physical theories, is then introduced as a replacement for the notional pair computation-implementation. After gradual refinement, taking practical constraints into account, this notion gives rise to the notion digital system which singles out physical systems that could be actually used, and possibly even built|
|Keywords||Artificial Intelligence Computation Computer Physical Science|
|Categories||categorize this paper)|
Similar books and articles
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 (2001). Computational Vs. Causal Complexity. Minds And Machines 11 (4):543-566.
Marcin Miłkowski (2012). Is Computation Based on Interpretation? Semiotica 188 (1):219-228.
Lukáš Sekanina (2007). Evolved Computing Devices and the Implementation Problem. Minds and Machines 17 (3):311-329.
Ronald L. Chrisley (1994). Why Everything Doesn't Realize Every Computation. Minds and Machines 4 (4):403-20.
David J. Chalmers (2011). A Computational Foundation for the Study of Cognition. Journal of Cognitive Science 12 (4):323-357.
David J. Chalmers (1996). Does a Rock Implement Every Finite-State Automaton? Synthese 108 (3):309-33.
Selmer Bringsjord (2001). In Computation, Parallel is Nothing, Physical Everything. Minds and Machines 11 (1):95-99.
David J. Chalmers (1994). On Implementing a Computation. Minds and Machines 4 (4):391-402.
Added to index2009-01-28
Total downloads29 ( #48,106 of 739,303 )
Recent downloads (6 months)3 ( #26,222 of 739,303 )
How can I increase my downloads?