Information Processing as an Account of Concrete Digital Computation

Philosophy and Technology 26 (1):31-60 (2013)

Authors
Nir Fresco
Ben-Gurion University of the Negev
Abstract
It is common in cognitive science to equate computation (and in particular digital computation) with information processing. Yet, it is hard to find a comprehensive explicit account of concrete digital computation in information processing terms. An information processing account seems like a natural candidate to explain digital computation. But when ‘information’ comes under scrutiny, this account becomes a less obvious candidate. Four interpretations of information are examined here as the basis for an information processing account of digital computation, namely Shannon information, algorithmic information, factual information and instructional information. I argue that any plausible account of concrete computation has to be capable of explaining at least the three key algorithmic notions of input, output and procedures. Whist algorithmic information fares better than Shannon information, the most plausible candidate for an information processing account is instructional information.
Keywords Concrete digital computation  Turing machines  Algorithmic information  Shannon information  Factual information  Instructional information  Cognitive science  Algorithm  Program
Categories (categorize this paper)
DOI 10.1007/s13347-011-0061-4
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 39,645
Through your library

References found in this work BETA

The Emperor's New Mind.Roger Penrose - 1989 - Oxford University Press.
The Philosophy of Information.Luciano Floridi - 2011 - Oxford University Press.
Is Justified True Belief Knowledge?Edmund Gettier - 1963 - Analysis 23 (6):121-123.

View all 29 references / Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Transcending Turing Computability.B. Maclennan - 2003 - Minds and Machines 13 (1):3-22.
Concrete Digital Computation: What Does It Take for a Physical System to Compute? [REVIEW]Nir Fresco - 2011 - Journal of Logic, Language and Information 20 (4):513-537.
Intrinsic Information.John D. Collier - 1990 - In Philip P. Hanson (ed.), Information, Language and Cognition. University of British Columbia Press. pp. 1--390.
Computation as an Intrinsic Property.C. Franklin Boyle - 1994 - Minds and Machines 4 (4):451-67.
Quantum Information Does Not Exist.Armond Duwell - 2003 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 34 (3):479-499.
Notationality and the Information Processing Mind.Vinod Goel - 1991 - Minds and Machines 1 (2):129-166.

Analytics

Added to PP index
2012-01-18

Total views
49 ( #151,207 of 2,326,241 )

Recent downloads (6 months)
5 ( #339,253 of 2,326,241 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature