Skip to main content

The Church-Turing Thesis

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

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.

Show

Decades of architectures and languages have come and gone while the same algorithms crossed between them.

Watch for

The thesis licenses the whole translating enterprise.