Login / Signup

Completeness and Weak Completeness Under Polynomial-Size Circuits.

David W. JuedesJack H. Lutz
Published in: Inf. Comput. (1996)
Keyphrases
  • polynomial size
  • np hard
  • exponential size