Series: Journey into Maths Country
Season: Season 2
Episode Number: 10
Air Date:
Duration: 10 min
Imagine a world where a machine could calculate true and false... Failing that, Church, Herbrand, Gödel and Turing each tried in their own way to determine whether an algorithm could decide whether or not a mathematical assertion could be proved. The Entscheidungsproblem, the decision problem that rocked maths and, in the process, laid the foundations of computer science.
Denis van Waerebeke
Director