Gödel's Second Incompleteness Theorem, Proof Sketch
In order for math to prove its own correctness, it would have to be incorrect. This result is Gödel’s second incompleteness theorem, and in this video, we provide a sketch of the proof.
Created by: Cory Chang
Produced by: Vivian Liu
Script Editor: Justin Chen, Brandon Chen, Zachary Greenberg
Special thanks to Ryan O’Donnell, associate professor at Carnegie Mellon University (http://www.cs.cmu.edu/~odonnell/).
Twitter: https://twitter.com/UBehavior
—
Extra Resources:
Ryan O’Donnell’s slide deck: http://www.cs.cmu.edu/~aada/courses/15251s16/www/slides/15251-s16-lecture16.pdf
Wikipedia entry: https://en.wikipedia.org/wiki/Gödel's_incompleteness_theorems
Boolean algebra: https://en.wikipedia.org/wiki/Boolean_algebra
Playlist to previous videos: https://www.youtube.com/playlist?list=PLlwsleWT767dwRXyAyL0-63ON6cCOXY8E
Видео Gödel's Second Incompleteness Theorem, Proof Sketch канала Undefined Behavior
Created by: Cory Chang
Produced by: Vivian Liu
Script Editor: Justin Chen, Brandon Chen, Zachary Greenberg
Special thanks to Ryan O’Donnell, associate professor at Carnegie Mellon University (http://www.cs.cmu.edu/~odonnell/).
Twitter: https://twitter.com/UBehavior
—
Extra Resources:
Ryan O’Donnell’s slide deck: http://www.cs.cmu.edu/~aada/courses/15251s16/www/slides/15251-s16-lecture16.pdf
Wikipedia entry: https://en.wikipedia.org/wiki/Gödel's_incompleteness_theorems
Boolean algebra: https://en.wikipedia.org/wiki/Boolean_algebra
Playlist to previous videos: https://www.youtube.com/playlist?list=PLlwsleWT767dwRXyAyL0-63ON6cCOXY8E
Видео Gödel's Second Incompleteness Theorem, Proof Sketch канала Undefined Behavior
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Gödel's Incompleteness Theorem - NumberphileGödel's First Incompleteness Theorem, Proof SketchP vs. NP - An IntroductionGodel's 1st Incompleteness Theorem - Proof by DiagonalizationAlan Turing - Giants of Computer ScienceIs Democracy Impossible? (Arrow's Theorem)Impossible Programs (The Halting Problem)Math's Existential Crisis (Gödel's Incompleteness Theorems)Metaphysical Implications Of Godel's Incompleteness Theorem - Part 1MIT Godel Escher Bach Lecture 1The Gödel incompleteness phenomenonSome Infinities ARE Bigger Than Other Infinities (Diagonalization)NP: How Non-determinism Relates to Verifiable ProofsRoger Penrose explains Godel's incompleteness theorem in 3 minutesGödel's Incompleteness Theorems - Ep. 6.4: Gödel's ProofThe paradox at the heart of mathematics: Gödel's Incompleteness Theorem - Marcus du SautoyProof That Computers Can't Do Everything (The Halting Problem)Saeed Salehi - The Diagonalization Lemma - Demystified Hopefully (Gödel Conference)A unified view of Vector Calculus (Stoke's Theorem, Divergence Theorem & Green's Theorem)