S2E10 · Entscheidungsproblem: The End of Mathematics?

Entscheidungsproblem: The End of Mathematics?

S2E10 · 2023-10-10 · 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.

The show’s own verdict is on its page.