Oracle machine

Aristotree

/darko/Quantum computing

Sign up free

136nodes240relationshipsrels

Oracle machine. 1 connected concept: Grover's algorithm (related to).

100%

Community · Grover's algorithm

Summary

In complexity theory and computability theory, an oracle machine is an abstract machine that can query a black box called an oracle, which is able to give an answer to any instance of a certain problem ⁠⁠ in a single operation.

40 words

SourcesWikipedia

Connections1

models the black box interaction in the algorithm
The algorithm relies on an oracle machine to evaluate the function, which is the primary metric for determining the algorithm's query complexity.
SourcesWikipedia Wikidata Wikipedia Wikidata

Facts