Question

Define *church thesis in theory of computation

Answer 1

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.

Answer 2

$\huge\mathfrak\red{Answer}$

This theory 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.