Relativization (complexity theory) (source code)

= Relativization
{disambiguate=complexity theory}
{wiki}

A relativized complexity class $\mathcal C^A$ allows every machine defining $\mathcal C$ to query the same oracle $A$.

= Relativized complexity class
{synonym}