HackerTube 中文?

Math's Fundamental Flaw

VeritasiumYouTube ↗

Further reading 1

Caption notes

Veritasium uses Hilbert’s three questions to distinguish completeness, consistency, and decidability. The narrator uses Gödel numbering to explain how statements about formulas and proofs can become statements about arithmetic. For a consistent, effectively axiomatized formal system that can express enough arithmetic, incompleteness means some statements can neither be proved nor refuted within the system. The video then turns to Turing’s halting problem: no algorithm can always decide, for any program and input, whether it will halt.

Archived captions (transcription method unspecified) ↗
Original passages · 2
truth and provability are not at all the same thing
Math's Fundamental Flaw · ▶ 21:22–21:34
if a program will halt or not on a particular input
Math's Fundamental Flaw · ▶ 24:10–24:22

Hacker News comments

View original on HN ↗