Re:Use of "oracles" in computational complexity.
by sp332 on Friday May 22, 2009 @04:55PM
(#622698)
By Wikipedia, a proof that relativizes is one that isn't affected by the addition of an oracle.
[ Parent
| on HN ]
There are no comments on this comment yet.