home bbs files messages ]

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,248 of 262,912   
   dart200 to Python   
   Re: New formal foundation for correct re   
   25 Nov 25 19:16:08   
   
   XPost: sci.math, comp.theory   
   From: user7160@newsgrouper.org.invalid   
      
   On 11/25/25 6:40 PM, Python wrote:   
   > Le 26/11/2025 à 03:38, dart200 a écrit :   
   >> On 11/25/25 5:19 PM, Python wrote:   
   >>> Le 26/11/2025 à 02:09, dart200 a écrit :   
   >>>> On 11/25/25 4:31 PM, Python wrote:   
   >>>>> Le 26/11/2025 à 01:29, dart200 a écrit :   
   >>> ..   
   >>>>> Encoding Gödel’s proof inside Gödel numbers doesn’t defeat the   
   >>>>> theorem —   
   >>>>> that is the theorem.   
   >>>>   
   >>>> sorry, i mean if u encode literally godel's paper into godel's   
   >>>> numbers...   
   >>>>   
   >>>> doesn't that produce a proof within the system, for the statement   
   >>>> that has no proof within the system? ? ?   
   >>>   
   >>> No — encoding Gödel’s paper as Gödel numbers does not produce a proof   
   >>> inside the system, and it cannot possibly do so.   
   >>>   
   >>> you get just a big natural number, representing these syntactic strings.   
   >>>   
   >>> But the theory (PA, ZFC, whatever formal system) does not   
   >>> automatically recognize that number as a proof.   
   >>>   
   >>> Because for a number to count as a proof inside the system, it must be:   
   >>>   
   >>> ✔ A well-formed derivation   
   >>> ✔ From axioms, using inference rules   
   >>> ✔ Such that each step is checkable arithmetically   
   >>>   
   >>> Gödel proves (in meta-math) that the system cannot prove G if it is   
   >>> consistent.   
   >>> Nothing in the system can know why Gödel outside the system can see   
   >>> that.   
   >>>   
   >>> Encoding Gödel’s meta-reasoning into a massive integer doesn’t   
   >>> activate the meta-reasoning inside the system.   
   >>>   
   >>> The formal system looks at the number and sees:   
   >>>   
   >>> just a number, with no significance unless it matches the definition   
   >>> of a proof.   
   >>>   
   >>> It does not read the argument.   
   >>> It does not interpret his English/German sentences.   
   >>> It does not adopt his epistemic insight.   
   >>>   
   >>> Meta-reasoning ≠ internal derivation.   
   >>>   
   >>> Gödel numbering is like ZIP-compressing a PDF.   
   >>> Feeding it into PA doesn't make PA understand the PDF.   
   >>>   
   >>> Gödel’s construction is self-referential, but the system remains   
   >>> blind to the meta-narrative explaining that construction. The blind   
   >>> spot is exactly why incompleteness holds.   
   >>   
   >> what if we could put a hard limit to the degree of incompeletness   
   >> found within a formal system?   
   >   
   > You can cap incompleteness only by capping expressiveness.   
   > You don’t get rid of Gödel — you get rid of arithmetic.   
      
   i tried to improve the fundamentals of computing by adding a reflection   
   mechanism to turing machines to rid computing of godel, and that i think   
   failed in the most strict sense...   
      
   but out of that exploration i think i managed to limit the problem of   
   godel's incompleteness (where self-referencing computations ask the   
   unanswerable) to a set of machines that cannot /effectively compute/   
   more than the set of machines then not subject to the problem of   
   incompleteness   
      
   i'm capping the expressiveness of the decidable set of machine, in a   
   very specific manner that that should not limit the /computational   
   effectiveness/ of the system, beyond *just* not expressing the various   
   undecidable liar's paradoxes that we find within computing ... which   
   aren't useful machines   
      
   i don't know how this would effect more formal math theory, i'm   
   interested very specifically in the fundamentals of computing atm rather   
   than math more generally   
      
    > cause the way we built out computing is just utterly ungodly   
    >   
    > #god   
      
   i think a lot of engineers out there would agree that the complexity   
   found with modern applied computing is just ... absolute fucking lunacy,   
   even if they wouldn't agree with me that idiocy stems from a fundamental   
   mistake in accepting semantic paradoxes (like the halting problem) as a   
   fundamental limitation to the /computational effectiveness/ of computing   
   as a whole   
      
   they probably blame management structures, profit motive, etc, etc ...   
   and there not wholly wrong there. capitalism has indeed run wild with   
   complexity in a mad dash to accumulate more wealth in their systems than   
   has ever before been possible,   
      
   but there is a more fundamental issue in computing theory being unable   
   to rectify this due to perceived limitations on computing as a whole.   
      
   --   
   a burnt out swe investigating into why our tooling doesn't involve   
   basic semantic proofs like halting analysis   
      
   please excuse my pseudo-pyscript,   
      
   ~ nick   
      
   --- 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