/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

jdh.hamkins.org
| | neilmadden.blog
3.9 parsecs away

Travel
| | I saw another article on Gödel's incompleteness theorems linked from Reddit today. It's a topic I've wanted to write about for some time. Although many articles do a decent job in giving an idea of what the big deal is (and this one is pretty good), they can sometimes give a misleading impression of what...
| | dvt.name
3.5 parsecs away

Travel
| | Gödel's incompleteness theorems have been hailed as "the greatest mathematical discoveries of the 20th century" - indeed, the theorems apply not only to mathematics, but all formal systems and have deep implications for science, logic, computer science, philosophy, and so on. In this post, I'll give a simple but rigorous sketch of Gödel's First Incompleteness ...
| | www.logicmatters.net
4.7 parsecs away

Travel
| | A standard menu for a first mathematical logic course might be something like this: (1) A treatment of the syntax and semantics of FOL, presenting a proof system or two, leading up to a proof of a Gödel's completeness theorem (and then a glance at e.g. the compactness theorem and some initial implications). (2) An [...]
| | relatedwork.blogspot.com
28.5 parsecs away

Travel
| WARNING: the following contains a whole lot of pedantry about proving theorems at a level of detail such that you could likely convince a co...