Re:Gödel's Completeness Theorem
by lacker on Wednesday September 04, 2019 @02:13PM
(#20879896)
Do you understand Turing's proof that the halting problem is undecidable?
Godel's proof of the incompleteness of mathematics is really the same thing. He just did his proofs before computers were invented so a lot of his explanations are needlessly complicated by modern-talking-about-algorithms standards.
Godel's proof of the incompleteness of mathematics is really the same thing. He just did his proofs before computers were invented so a lot of his explanations are needlessly complicated by modern-talking-about-algorithms standards.