Information Processing as an Account of Concrete Digital Computation

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

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.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 89,408

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Transcending Turing computability.B. J. 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
2012-01-18

Downloads
98 (#159,629)

6 months
7 (#171,424)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Nir Fresco
Ben-Gurion University of the Negev

References found in this work

The emperor’s new mind.Roger Penrose - 1989 - Oxford University Press.
Computing machinery and intelligence.Alan M. Turing - 1950 - Mind 59 (October):433-60.

View all 47 references / Add more references