Church Turing Thesis:(1936)

Theorem 2   No Computational System can compute something that a Turing Machine cannot compute.

How to gain confidence that the Church Turing thesis is true? The answer is simulation. This cannot be proved because this is the way we define a computation system to be6.



bighead 2008-10-29