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,500 of 262,912   
   olcott to Tristan Wibberley   
   Re: The Halting Problem asks for too muc   
   14 Jan 26 10:24:29   
   
   XPost: comp.theory, sci.math, comp.ai.philosophy   
   From: polcott333@gmail.com   
      
   On 1/14/2026 8:52 AM, Tristan Wibberley wrote:   
   > On 13/01/2026 18:50, olcott wrote:   
   >> Definition: An abstract machine with access to an "oracle"—a black box   
   >> that provides immediate answers to complex, even undecidable, problems   
   >> (like the Halting Problem). AKA a majick genie.   
   >   
   > What's it called when its almost an oracle but is arbitrarily slow?   
   >   
      
   It is a majick genie because it is defined   
   to take no time at all to correctly answer   
   undecidable problems.   
      
   --   
   Copyright 2026 Olcott

              My 28 year goal has been to make
       "true on the basis of meaning expressed in language"
       reliably computable.

              This required establishing a new foundation
              --- 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