"Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized ..."

Scott Diehl, Dieter van Melkebeek (2006)

Details and statistics

DOI: 10.1137/050642228

access: closed

type: Journal Article

metadata version: 2017-05-27

a service of  Schloss Dagstuhl - Leibniz Center for Informatics