Three Theorems on Polynomial Degrees of NP-Sets

Three Theorems on Polynomial Degrees of NP-Sets Klaus Ambos-Spies 51-55 conf/focs/FOCS26 1985 FOCS db/conf/focs/focs85.html#Ambos-Spies85