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 |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca