Login / Signup
Completeness and Weak Completeness Under Polynomial-Size Circuits.
David W. Juedes
Jack H. Lutz
Published in:
Inf. Comput. (1996)
Keyphrases
</>
polynomial size
np hard
exponential size