/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

neilmadden.blog
| | nickdrozd.github.io

Goedel's first incompleteness theorem is the claim that any sound, consistent formal system of sufficient power is incomplete; that is, there are statements in the language of the system that can neither be proved nor disproved. Traditionally the theorem is proved by exhbiting a statement g which is provably equivalent to a statement encoding its own disprovability in the system S.
2.7 parsecs

Travel
| |
| | www.logicmatters.net

As I said some weeks ago, I am slowly revising my Introduction to Gödel's Theorems; I am still only about a third of the way through. I haven't yet spotted any real horrors, but I've found some ways of re-arranging the material for the better, and there are quite a few sections which now strike [...]
3.3 parsecs

Travel
| |
| | dvt.name

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 ...
2.3 parsecs

Travel
| |
| | uncommongenders.home.blog

There is lettragender! -Admin Opal
16.4 parsecs

Travel
|