oracle machine
oracle machine · oracle machines
In computability theory, a form of theoretical Turing machine, able to solve even…In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.
Значення
значень: 1In computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.
See also: o-machine
Форми
множина: oracle machines| Однина | oracle machine |
|---|---|
| Множина | oracle machines |
правильне