4 ms·
> Goedel's Incompleteness Theorem is parametric over formal systems, with first-order Peano Arithmetic being one of the weakest, most standardized systems in w
by crypto5 9y ago
> Goedel's Incompleteness Theorem is parametric over formal systems, with first-order Peano Arithmetic being one of the weakest, most standardized systems in which it applies.
It is parametric over formal systems described in Principia Mathematics. That's it. It doesn't take into account other possible types of formal systems. At least I didn't notice this when reading actual proof.
> That operator is called a Turing Oracle
I think it may be very different thing. I just gave you a quick example. That operator can be something very different. You can set measure on space of proofs, and derive concept of asymptotic proof, and say if proof is asymptotic, then it is proof. There can be many variations around possible formal systems.
> and it's physically impossible
This is very strange argument. Turing machine contains infinite amount of memory, and likely is physically impossible.
- eli_gottlieb 9y ago>It is parametric over formal systems described in Principia Mathematics. That's it. No, it is parametric over formal systems capable of describing Turing machines. Period. Goedel's Incompleteness Theorem can be derived from Chaitin's Incompleteness Theorem, which is stronger and is defined, in the first place, over systems capable of describing Turing machines. This is a computability problem, not a problem where you've failed to write down the right formal system. Go learn logic.
- crypto5 9y ago> over systems What kind of systems?
- eli_gottlieb 9y agoAll formal systems capable of describing Turing-complete computation. All of them.