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,515 of 262,912   
   Richard Damon to olcott   
   Re: The halting problem proof fails unde   
   14 Jan 26 22:45:00   
   
   XPost: comp.theory, comp.lang.prolog   
   From: news.x.richarddamon@xoxy.net   
      
   On 1/14/26 7:51 PM, olcott wrote:   
   > On 1/14/2026 6:26 PM, Tristan Wibberley wrote:   
   >> On 15/01/2026 00:14, olcott wrote:   
   >>> The halting problem proof fails ...   
   >>   
   >> Do you mean "The halting problem proof supposition fails ..." ?   
   >>   
   >   
   > The proof does not prove that halting is undecidable.   
   >   
   > By proof‑theoretic semantics I mean the approach in which the   
   > meaning of a statement is determined by its rules of proof   
   > rather than by truth conditions in an external model.   
   > Operational semantics fits this pattern: programs have meaning   
   > through their execution rules, not through abstract denotations.   
   >   
      
   But "Proof-Theoretic Semantics" aren't applicable to the system.   
      
   I guess in you system you can't make a computation that verifies that a   
   proof is correct.   
      
   Your problem is you are not ALLOWED to change the semantics of the   
   system the proof was done in.   
      
   At best, you can say it doesn't apply in other systems, but those system   
   end up being deficent in some needed criteria.   
      
   Being able to handle the properties of the Natural Numbers is one of them.   
      
   --- 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