3 ms·
Yes, this is the way to correctly prove "incompleteness", i.e that there are preferentially undecidable propositions in powerful theories of computer science.
by ProfHewitt 6y ago
Yes, this is the way to correctly prove "incompleteness", i.e that there are preferentially undecidable propositions in powerful theories of computer science.
See the following for a proof: https://papers.ssrn.com/abstract=3603021 https://papers.ssrn.com/abstract=3603021
- ProfHewitt 6y agoOf course, I meant to say "inferentially undecidable" instead of "preferentially undecidable". Being inferentially undecidable means that it is not the case that for every proposition, there is either a proof of the proposition or its negation. Inferential undecidablity implies "incompleteness" in the sense that it is not the case that every true proposition can be proved.