The instructional information processing account of digital computation

Synthese 191 (7):1469-1492 (2014)

Authors
Nir Fresco
Ben-Gurion University of the Negev
Abstract
What is nontrivial digital computation? It is the processing of discrete data through discrete state transitions in accordance with finite instructional information. The motivation for our account is that many previous attempts to answer this question are inadequate, and also that this account accords with the common intuition that digital computation is a type of information processing. We use the notion of reachability in a graph to defend this characterization in memory-based systems and underscore the importance of instructional information for digital computation. We argue that our account evaluates positively against adequacy criteria for accounts of computation.
Keywords Digital computation  Information processing  Instructional information  Turing machines  Finite state automata  Physical computation  Computational taxonomy
Categories (categorize this paper)
ISBN(s)
DOI 10.1007/s11229-013-0338-5
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: 47,201
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

The Philosophy of Information.Luciano Floridi - 2011 - Oxford University Press.

View all 24 references / Add more references

Citations of this work BETA

Information-How.Nir Fresco - 2016 - Australasian Journal of Philosophy 94 (1):58-78.

Add more citations

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.
Computation as an Intrinsic Property.C. Franklin Boyle - 1994 - Minds and Machines 4 (4):451-67.
On Implementing a Computation.David J. Chalmers - 1994 - Minds and Machines 4 (4):391-402.
Neural and Super-Turing Computing.Hava T. Siegelmann - 2003 - Minds and Machines 13 (1):103-114.

Analytics

Added to PP index
2013-09-13

Total views
75 ( #118,260 of 2,289,674 )

Recent downloads (6 months)
8 ( #120,746 of 2,289,674 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature