Linguistique de l’écrit

Revue internationale en libre accès

Revue | Volume | Article

216805

Information processing as an account of concrete digital computation

Nir Fresco

pp. 31-60

Résumé

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.

Détails de la publication

Publié dans:

(2013) Philosophy & Technology 26 (1).

Pages: 31-60

DOI: 10.1007/s13347-011-0061-4

Citation complète:

Fresco Nir, 2013, Information processing as an account of concrete digital computation. Philosophy & Technology 26 (1), 31-60. https://doi.org/10.1007/s13347-011-0061-4.