Church-Turing Thesis

Hypothesis: Any computation that can be carried out by mechanical means can be performed by some Turing machine.

We could conceivably implement the b instruction set on a Turing machine !

Previous slide

Next slide

Back to first slide

View graphic version