Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.logic    |    Logic -- math, philosophy & computationa    |    262,912 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 261,547 of 262,912    |
|    Chris M. Thomasson to Richard Damon    |
|    Re: A new category of thought    |
|    29 Nov 25 19:49:14    |
      XPost: comp.theory, sci.math, sci.lang       From: chris.m.thomasson.1@gmail.com              On 11/29/2025 5:10 PM, Richard Damon wrote:       > On 11/29/25 7:35 PM, Chris M. Thomasson wrote:       >> On 11/29/2025 4:17 PM, Richard Damon wrote:       >>> On 11/29/25 6:53 PM, Chris M. Thomasson wrote:       >>>> On 11/29/2025 1:27 PM, Richard Damon wrote:       >>>> [...]       >>>>> Godel proved that such a system can't exist if it can represent the       >>>>> properties of the Natural Number.       >>>       >>> So, where do you have a "provability operator" that will tell you if       >>> a given theory is in fact provable.       >>       >> Nope. That is not possible. Think of the integer 0. I can prove that       >> it has, wrt n-ary, n positive children, and n negative children. For       >> example, 2-ary, two (+) and two (-). Say n is a natural number:       >       > And that was the pre-condition Olcott made of his logic system, that it       > have a provability operator.       >       > Just like you can build a Halt Decider if you assume you have a correct       > halt decider (and ignore that it make the system inconsistant).              With 2-ary, two children per node, root node aside that has four children...              Parent of nodes 1 and 2 is zero, root.              Parent of nodes -1 and -2 is zero, root.              (-2), (-1), (-0+), (+1), (+2)              This seems rather consistent.?                                          >       >>       >> -1 -2       >> \ /       >> \ /       >> (-0+) = the root of all? ;^)       >> / \       >> / \       >> +1 +2              in 2-ary 0 has the following children (-1, -2, +1, +2), right?                                   >>       >>       >> But that is just for this n-ary case. I cannot just magically       >> extrapolate it our to some programming logic for some random program.       >>       >>       >>       >>       >>       >>>       >>> That is what he showed can't exist.       >>>       >>> The problem is that there are an infinite number of possible proofs       >>> to see if any of them reach the desired statement.       >>>       >>> You can CHECK if a proof is validly proving the statement, but not       >>> determine if there exist such a proof, as the negative result       >>> requires infinite work.       >>       >>       >              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca