factual
Diagonalization Underlies Major Logic Results
Cantor's diagonalization idea is an extremely fruitful proof method, with almost every major result in mathematical logic—including Russell's paradox, the halting problem, and the recursion theorem—using diagonalization at its core in an abstract way.
factualpending
Speaker
Joel David HamkinsEvidence Quote
“this diagonalization idea has proved to be an extremely fruitful proof method, and almost every major result in mathematical logic is using in an abstract way the idea of diagonalization. It was really the start of so many other observations that were made, including Russell's paradox and the halting problem and the recursion theorem.”
Created: 6/13/2026, 3:33:58 AM
Your notes
Loading notes...