Lex Blog

BlogsAbout
๐Ÿ“– Blogs of #cs
All thoughtsOSfrontendLHPACC++mathematicsalgorithmgame-theorycomputationcryptographyinvestmentothersannouncementmachine-learningstatisticsaics
The Diagonal Argument: A Proof Technique That Transformed Mathematics and Computer Science
The diagonal argument, introduced by Cantor in 1891, proves some infinities are strictly larger than others by constructing an object that evades any proposed complete list or mapping. This same self-referential trick underlies Cantor's theorem, Turing's halting problem, and Gรถdel's incompleteness theoremโ€”one idea unifying set theory, computability, and logic.
#mathematics, #cs, #computation
2026, July, 31
Copyright ยฉ 2020-2026 Ethan Zhang. All rights reserved.
AI Policy RSS Feed Sitemaps Sponsor