Article ID Journal Published Year Pages File Type
1160511 Studies in History and Philosophy of Science Part A 2010 6 Pages PDF
Abstract

Turing’s analysis of computability has recently been challenged; it is claimed that it is circular to analyse the intuitive concept of numerical computability in terms of the Turing machine. This claim threatens the view, canonical in mathematics and cognitive science, that the concept of a systematic procedure or algorithm is to be explicated by reference to the capacities of Turing machines. We defend Turing’s analysis against the challenge of ‘deviant encodings’.

Related Topics
Social Sciences and Humanities Arts and Humanities History
Authors
, ,