Information Processing as an Account of Concrete Digital Computation

Philosophy and Technology 26 (1):31-60 (2013)
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 No categories specified
(categorize this paper)
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history Request removal from index
 
Download options
PhilPapers Archive


Upload a copy of this paper     Check publisher's policy on self-archival     Papers currently archived: 10,350
External links
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library
References found in this work BETA
Joseph Agassi (2003). Newell's List. Behavioral and Brain Sciences 26 (5):601-602.

View all 24 references

Citations of this work BETA

No citations found.

Similar books and articles
John D. Collier (1990). Intrinsic Information. In Philip P. Hanson (ed.), Information, Language and Cognition. University of British Columbia Press. 1--390.
A. Duwell (2003). Quantum Information Does Not Exist. Studies in History and Philosophy of Science Part B 34 (3):479-499.
Analytics

Monthly downloads

Added to index

2012-01-18

Total downloads

15 ( #104,256 of 1,096,714 )

Recent downloads (6 months)

6 ( #39,873 of 1,096,714 )

How can I increase my downloads?

My notes
Sign in to use this feature


Discussion
Start a new thread
Order:
There  are no threads in this forum
Nothing in this forum yet.