Oracle machine
en.wikipedia.org · saved by 1 readers
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