Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.ai.philosophy    |    Perhaps we should ask SkyNet about this    |    59,235 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 59,010 of 59,235    |
|    olcott to Tristan Wibberley    |
|    Re: The Halting Problem asks for too muc    |
|    13 Jan 26 08:34:48    |
      XPost: comp.theory, sci.logic, sci.math       From: polcott333@gmail.com              On 1/13/2026 8:23 AM, Tristan Wibberley wrote:       > On 13/01/2026 09:11, Mikko wrote:       >> An oracle machine may be       >> able to determine the haltinf of all Turing machines but not of all       >> oracle machines with the same oracle (or oracles) so it is not       >> universal.       >       > What's the formal definition of "an oracle machine" ?       >       > I would have thought an oracle always halts because it's an oracle it       > answers every question that has an answer with either "HasAnswer answer"       > or "HasNoAnswer".       >              It seems outside of computer science and into fantasy.       https://en.wikipedia.org/wiki/Oracle_machine              --       Copyright 2026 Olcott |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca