This site is supported by donations to The OEIS Foundation.

Church-Turing thesis

From OeisWiki
Jump to: navigation, search


This article page is a stub, please help by expanding it.


In 1935, Alonzo Church proposed the following thesis

Thesis (Church-Turing thesis, 1935, 1936). (Church, Turing)

Anything that is computable is computable by a Turing machine.

External links