Church-Turing thesis

Home > Computer Science > Theory of Computation > Turing Machines > Church-Turing thesis

The idea that any function that is computable by an algorithm is also computable by a Turing machine and vice versa.