Computer Science / Unit 4 CS 0177 short lesson, about 20 seconds
The Church-Turing Thesis
Captions available
The idea
The Church-Turing Thesis states that an algorithm can be converted from any reasonable computational model to any other — the scientific footing under every translation between languages and machines.
In practice
Decades of architectures and languages have come and gone while the same algorithms crossed between them.
Where people slip
The thesis licenses the whole translating enterprise.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
Something wrong in this lesson? Flag it · Sources for Computer Science