Oracle machine

Noun

Definitions

1.NounIn computability theory, a form of theoretical Turing machine, able to solve even undecidable decision problems in a single operation.

"See also: o-machine"

The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.

Free forever · unsubscribe anytime · all 14 newsletters

That email did not go through — please check it and try again.