Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Concrete Digital Computation: What Does It Take For A Physical System To Compute?, Nir Fresco
Concrete Digital Computation: What Does It Take For A Physical System To Compute?, Nir Fresco
Faculty of Engineering and Information Sciences - Papers: Part A
This paper deals with the question: what are the key requirements for a physical system to perform digital computation? Time and again cognitive scientists are quick to employ the notion of computation simpliciter when asserting basically that cognitive activities are computational. They employ this notion as if there was or is a consensus on just what it takes for a physical system to perform computation, and in particular digital computation. Some cognitive scientists in referring to digital computation simply adhere to Turing's notion of computability. Classical computability theory studies what functions on the natural numbers are computable and what mathematical …