Digital computation as information processing

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


It is common in cognitive science to equate computation (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. After all, digital computers traffic in data. But when 'information' comes under scrutiny, this account becomes a less obvious candidate. 'Information' may be interpreted semantically or nonsemantically, and its interpretation has direct implications for Information Processing as an objective account of digital computation. This paper deals with the implications of these interpretations for explaining concrete digital computation in terms of information processing. To begin with, I survey Shannon's classic theory of information, and then examine how 'information' is used in computer science. In the subsequent section, I evaluate the implications of how 'information' is interpreted for an Information Processing account. The key requirements for a physical system to compute are then fleshed out, as well as some of the limitations of such an account. Any Information Processing account must embrace an algorithm- theoretic apparatus to be a plausible candidate for explaining concrete digital computation.

Original languageEnglish
Title of host publicationAISB 2011
Subtitle of host publicationComputing and Philosophy
Number of pages7
StatePublished - 1 Dec 2011
Externally publishedYes
EventAISB'11 Symposium on Computing and Philosophy - York, United Kingdom
Duration: 4 Apr 20117 Apr 2011

Publication series

NameAISB 2011: Computing and Philosophy


ConferenceAISB'11 Symposium on Computing and Philosophy
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Software


Dive into the research topics of 'Digital computation as information processing'. Together they form a unique fingerprint.

Cite this