Repository | Journal | Volume | Articles
Warning: mysqli_connect(): (HY000/2002): Cannot assign requested address in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/UtilSite/GenDBconnect.php on line 24
Warning: mysqli_query() expects parameter 1 to be mysqli, bool given in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/Util/GenDButil.php on line 327
Warning: mysqli_close() expects parameter 1 to be mysqli, bool given in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/Util/GenDButil.php on line 329
Warning: mysqli_connect(): (HY000/2002): Cannot assign requested address in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/UtilSite/GenDBconnect.php on line 24
Warning: mysqli_query() expects parameter 1 to be mysqli, bool given in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/Util/GenDButil.php on line 327
Warning: mysqli_close() expects parameter 1 to be mysqli, bool given in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/Util/GenDButil.php on line 329
Warning: sizeof(): Parameter must be an array or an object that implements Countable in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/PubliView-Inc.php on line 691
Warning: Invalid argument supplied for foreach() in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/PubliView-Inc.php on line 692
Warning: mysqli_connect(): (HY000/2002): Cannot assign requested address in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/UtilSite/GenDBconnect.php on line 24
Warning: mysqli_query() expects parameter 1 to be mysqli, bool given in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/Util/GenDButil.php on line 309
Warning: mysqli_close() expects parameter 1 to be mysqli, bool given in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/Util/GenDButil.php on line 311
Warning: Illegal string offset 'publicoll' in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/PubliView-Inc.php on line 724
Notice: Uninitialized string offset: 0 in /home/clients/b010bcc84441ff7c5adbaf4e922effaa/web/ocoph/PubliView-Inc.php on line 724
(2014) Synthese 191 (7).
The instructional information processing account of digital computation
Nir Fresco, Marty J. Wolf
pp. 1469-1492
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.
Publication details
DOI: 10.1007/s11229-013-0338-5
Full citation:
Fresco, N. , Wolf, M. J. (2014). The instructional information processing account of digital computation. Synthese 191 (7), pp. 1469-1492.