Lex Fridman Podcast cover image

#488 – Infinity, Paradoxes that Broke Mathematics, Gödel Incompleteness & the Multiverse – Joel David Hamkins

Lex Fridman Podcast

00:00

The halting problem and diagonal proof

Joel proves halting undecidability via a diagonal program and connects it immediately to Gödel's theorem.

Play episode from 01:44:53
Transcript

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app