A critical survey of some competing accounts of concrete digital computation

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

Abstract

This paper deals with the question: what are the key requirements for a physical system to perform digital computation? Oftentimes, cognitive scientists are quick to employ the notion of computation simpliciter when asserting basically that cognitive activities are computational. They employ this notion as if there is a consensus on just what it takes for a physical system to compute. Some cognitive scientists in referring to digital computation simply adhere to Turing computability. But if cognition is indeed computational, then it is concrete computation that is required for explaining cognition as an embodied phenomenon. Three accounts of computation are examined here: 1. Formal Symbol Manipulation. 2. Physical Symbol Systems and 3.The Mechanistic account. I argue that the differing requirements implied by these accounts justify the demand that one commits to a particular account when employing the notion of digital computation in regard to physical systems, rather than use these accounts interchangeably.

Original languageAmerican English
Title of host publicationAlgorithmic Probability and Friends
Subtitle of host publicationBayesian Prediction and Artificial Intelligence - Papers from the Ray Solomonoff 85th Memorial Conference
PublisherSpringer Verlag
Pages155-173
Number of pages19
ISBN (Print)9783642449574
DOIs
StatePublished - 1 Jan 2013
Externally publishedYes
EventRay Solomonoff 85th Memorial Conference on Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence - Melbourne, VIC, Australia
Duration: 30 Nov 20112 Dec 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7070 LNAI

Conference

ConferenceRay Solomonoff 85th Memorial Conference on Algorithmic Probability and Friends: Bayesian Prediction and Artificial Intelligence
Country/TerritoryAustralia
CityMelbourne, VIC
Period30/11/112/12/11

Keywords

  • Cognitive Systems
  • Computability
  • Concrete computation
  • Information Processing
  • Semantics
  • Symbols
  • Turing Machines

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A critical survey of some competing accounts of concrete digital computation'. Together they form a unique fingerprint.

Cite this