Complexity Class
The decision problems of the form , where have size polynomial in and is decidable in polynomial time. Equivalently, the problems solvable in with an oracle, . It forms the second level of the polynomial hierarchy together with .
Reference
Stockmeyer, L.J. (1976). The Polynomial-Time Hierarchy. Theoretical Computer Science, 3(1), pp. 1–22.