We’re rewarding the question askers & reputations are being recalculated! Read more.

An oracle O is a "black box" operation that is used as input to another algorithm.

Following is taken from Microsoft oracles. "Often, such operations are defined using a classical function f:{0,1}n→{0,1}m which takes an n-bit binary input and produces an m-bit binary output." one can Also go through this question

history | excerpt history