Literature DB >> 22711859

Formalism and intuition in computability.

Robert Irving Soare1.   

Abstract

The model of recursive functions in 1934-1936 was a deductive formal system. In 1936, Turing and in 1944, Post introduced more intuitive models of Turing machines and generational systems. When they both died prematurely in 1954, their informal approach was replaced again by the very formal Kleene T-predicate for another decade. By 1965, researchers could no longer read the papers. A second wave of intuition arose with the book by Rogers and Lachlan's revealing papers. A third wave of intuition has arisen from 1996 to the present with a return to the original meaning of computability in the sense of Turing and Gödel, and a return of 'recursive' to its original meaning of 'inductive' and the founding of Computability in Europe by Cooper and others.

Year:  2012        PMID: 22711859     DOI: 10.1098/rsta.2011.0335

Source DB:  PubMed          Journal:  Philos Trans A Math Phys Eng Sci        ISSN: 1364-503X            Impact factor:   4.226


  1 in total

1.  The foundations of computation, physics and mentality: the Turing legacy.

Authors:  S Barry Cooper; Samson Abramsky
Journal:  Philos Trans A Math Phys Eng Sci       Date:  2012-07-28       Impact factor: 4.226

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.