Church–Turing thesis

Thesis on the nature of computability

In computability theory, the Church–Turing thesis is a thesis about the nature of computable functions. It states that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a Turing machine. The thesis is named after American mathematician Alonzo Church and the British mathematician Alan Turing.

From Wikipedia, under CC BY-SA. More on occurri.