Ming-Jye Sheu

Learn More
The low and high hierarchies within NP were introduced by Schh oning in order to classify sets in NP. It is not known whether the low and high hierarchies include all sets in NP. In this paper, using the circuit lower bound techniques of H astad and Ko, we construct an oracle set relative to which UP contains a language that is not in any level of the low(More)
  • 1