imglorp 1 day ago

TLDW: Godel's incompleteness theorem is at odds with the goals of Principia.

2
mikrl 1 day ago

I remember my Java IDE in undergrad warned me about an infinite loop, and this was before I learned about the diagonalization proof of the non-computability of the halting problem, one of my favourite proofs ever. The fact that not all programs and inputs can be shown to halt did not stop the engineer who wrote that guardrail for the IDE.

Surely the principia and similar efforts will still yield useful results even if they cannot necessarily prove every true statement from the axioms?

jhanschoo 19 hours ago

Yes, you can't prove important properties of the class of all programs, but you can prove properties of smaller, limited classes of programs that you are interested in.

So the Java IDE had been able to recognize an infinite loop of the kind you wrote by an algorithm, that can be proven to be correct for a limited class.

On the other hand, you can loop infinitely deciding to exit on the return value of opaque calls to some entity external to your analyzer, and your IDE shouldn't be able to catch that.

yablak 1 day ago

Which is weird because he used the formalism of principia to actually state the theorem, or at least part of it

grandempire 1 day ago

Russel builds a logical system - it just can’t ground mathematics. Gödel’s paper is about the system in Russels book.