Back Màquina oracle Catalan Orakel-Turingmaschine German Máquina oráculo Spanish ماشین اوراکل Persian Oraakkelikone Finnish Oracle (machine de Turing) French אורקל (מדעי המחשב) HE 神託機械 Japanese 신탁 기계 Korean Maszyna Turinga z wyrocznią Polish
 | This article includes a list of general references, but it lacks sufficient corresponding inline citations. (October 2023) |
| 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 | |
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.