Polynomial Local Search in the Polynomial Hierarchy and Witnessing in Fragments of Bounded Arithmetic

Arnold Beckmann, Samuel R. Buss. Polynomial Local Search in the Polynomial Hierarchy and Witnessing in Fragments of Bounded Arithmetic. J. Mathematical Logic, 9(1), 2009. [doi]

Abstract

Abstract is missing.