News for hackers. Stuff that matters.
Re:Intelligence as a Halting Oracle by dragonwriter on Monday November 05, 2018 @05:20PM (#18386518)
No, a partial oracle by definition gives correct results for some subset of questions in the domain of interest, and no answer for other questions in the domain. It never gives wrong answers. (Now, if you can define the scope of questions for which a procedure gives wrong answers such that you can identify them in advance, you can convert it to a partial or full oracle by applying a process around the base procedure that flips the answer for those question (for a binary domain, like halting) or converts them to “don't know” (for non-binary domains.)
Re:Intelligence as a Halting Oracle by yters on Monday November 05, 2018 @07:08PM (#18387163)
Well, if it's a definition thing, we can define a "splurg" which can give correct answers for an undecidable subset, and arbitrary answers, some wrong some right, for everything else. A "splurg" cannot be a TM, but it is also not a complete oracle.