Church's thesis

Church's thesis

[¦chərch·əz ¦thē·səs] (mathematics) The claim that a function is computable in the intuitive sense if and only if it is computable by a Turing machine. Also known as Turing's thesis.