Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> Gödel's incompleteness theorems, Cantor's diagonalization proof, Turing's halting problem

If you’re looking for a generalisation, these are all instances of Lawvere’s Fixed Point Theorem, although my grasp of category theory is nowhere near enough for me to claim to have any insight into this abstraction.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: