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,628 of 262,912   
   Mikko to Tristan Wibberley   
   Re: The Halting Problem asks for too muc   
   20 Jan 26 11:48:41   
   
   From: mikko.levanto@iki.fi   
      
   On 19/01/2026 17:00, Tristan Wibberley wrote:   
   > On 19/01/2026 08:19, Mikko wrote:   
   >> But the syntactic incompleteness is still there. Both G and ¬G are   
   >> well-formed formulas of Peano arithmetic but neither is provable.   
   >> The well-formed formula G ∨ ¬G is provable, and so is G → G.   
   >   
   > whose "or" operator are you talking about?   
      
   The symbol ∨ above is a connective of ordinary logic.   
      
   --   
   Mikko   
      
   --- 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