This site is supported by donations to The OEIS Foundation.
Church-Turing thesis
From OeisWiki
There are no approved revisions of this page, so it may not have been
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
- Weisstein, Eric W., Church-Turing Thesis, from MathWorld—A Wolfram Web Resource.
