Difference between revisions of "Oracle"
Jump to navigation
Jump to search
m (links, cats) |
DavidB4-bot (talk | contribs) (→top: clean up & uniformity) |
||
| (5 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
| − | In [[mathematics]], an | + | In [[mathematics]], an '''oracle''' is a black box posited in [[logic]] which, without revealing the methods of [[proof]], can decide whether a statement is [[true]] or [[false]]. In higher [[computability]] theory, one often makes use of oracles that can solve the [[Halting problem]] to deduce the [[undecidable|undecidability]] of [[computing]] problems. |
| − | The term ''oracle'' is taken from the Greek [[Oracle at Delphi]], a pagan | + | The term ''oracle'' is taken from the Greek [[Oracle at Delphi]], a pagan priestess, who, when drugged appropriately, could see the future. The oracle is a central part of many Greek myths, and is often used to teach the lesson that "no man can escape his fate" (see also [[hubris]]). |
| − | [[ | + | For the computer technology company, see [[Oracle Corporation]] |
| + | |||
| + | [[Category:Logic]][[Category:Mathematics]] | ||
Latest revision as of 17:01, July 13, 2016
In mathematics, an oracle is a black box posited in logic which, without revealing the methods of proof, can decide whether a statement is true or false. In higher computability theory, one often makes use of oracles that can solve the Halting problem to deduce the undecidability of computing problems.
The term oracle is taken from the Greek Oracle at Delphi, a pagan priestess, who, when drugged appropriately, could see the future. The oracle is a central part of many Greek myths, and is often used to teach the lesson that "no man can escape his fate" (see also hubris).
For the computer technology company, see Oracle Corporation