On Equivalent Characterizations of the Polynomial Hierarchy in Abstract Models of Computation.

Jeremy C. Kirn, Lucas Meijer, Tillmann Miltzow, Hans L. Bodlaender

Browse the full MFCS paper archive.