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 262,241 of 262,912   
   joes to All   
   Re: have we been misusing incompleteness   
   30 Dec 25 09:47:48   
   
   XPost: comp.theory   
   From: noreply@example.org   
      
   Am Mon, 29 Dec 2025 23:26:15 -0800 schrieb dart200:   
   > On 12/29/25 5:37 AM, Richard Damon wrote:   
      
   >> I believe there is then another proof that shows that because there is   
   >> no decider that gets all inputs correctly, you can show that there must   
   >> be some program that no known to be corret partial decider gets right,   
   >> in other words, a program that we can not know its halting status, as   
   >> we can not prove it will not halt.   
   I believe not, but I would be delighted to see.   
      
   >>> actually i'm now thinking about using incompleteness against the   
   >>> halting problem   
   >> How?   
      
   >> Which is what Incompleteness is about. It says that THE SYSTEM has a   
   >> true statement that THE SYSTEM can not prove. Doesn't matter that some   
   >> meta-system can prove it.   
   >   
   > lol bruh, if there wasn't a meta system to prove it, how would godel   
   > have proven it true outside the system???   
   > at the very least godel's proof counts as a proof that exists outside   
   > the system   
      
   Gödel's proof is in the system of ZFC or whatever. It says something   
   about another formal system and its metasystem. Those may all be   
   different.   
      
   >> There is an additional proof that shows that while some of these   
   >> statements can be proved is some meta-system of the system, there will   
   >> always be some that can't be proved at any finite level of meta-system.   
   --   
   Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:   
   It is not guaranteed that n+1 exists for every n.   
      
   --- SoupGate-DOS v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca