Oracle machine
Abstract machine used to study decision problems / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Oracle machine?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
For computing equipment sold by Oracle Corporation, see Oracle Corporation § Hardware.
In complexity theory and computability theory, an oracle machine is an abstract machine used to study decision problems. It can be visualized as a Turing machine with a black box, called an oracle, which is able to solve certain problems in a single operation. The problem can be of any complexity class. Even undecidable problems, such as the halting problem, can be used.
This article includes a list of general references, but it lacks sufficient corresponding inline citations. (October 2023) |
Quick Facts Black box systems, System ...
Black box systems | |
---|---|
System | |
Black box, Oracle machine | |
Methods and techniques | |
Black-box testing, Blackboxing | |
Related techniques | |
Feed forward, Obfuscation, Pattern recognition, White box, White-box testing, Gray-box testing, System identification | |
Fundamentals | |
A priori information, Control systems, Open systems, Operations research, Thermodynamic systems | |
Close