Church–Turing thesis

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.

Source: Wikipedia — Church–Turing thesis (CC BY-SA 4.0)

Church–Turing thesis

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.

Source: Wikipedia "Church–Turing thesis" · CC BY-SA 4.0

Privacy Policy