3 ms·
Do yourself a favor and just take discrete math 1 and read a few Wikipedia articles instead. +100, exactly. I have some familiarity with mathematical logic, an
by mhneu 8y ago
Do yourself a favor and just take discrete math 1 and read a few Wikipedia articles instead.
+100, exactly. I have some familiarity with mathematical logic, and with Bach (though admittedly I'm less familiar with Escher) and I found GEB to be unintuitive at best, and misleading at worst.
To be honest, there may not be anything really magic about Goedel's incompleteness theorem once you grasp the core concept, which is: If you encode all proofs into a formal language, you can make a statement that is true but unprovable. (Which is, effectively: "This statement has no proof"). Most of Goedel's work on the incompleteness theorem was on the systematization of proofs, which can be tedious to work through.
I found at the time Godel's completeness theorem to be more interesting. Though I never got into model theory or more advanced mathematical logic so, grain of salt.