Login / Signup
The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.
Shin Aida
Rainer Schuler
Tatsuie Tsukiji
Osamu Watanabe
Published in:
Theory Comput. Syst. (2002)
Keyphrases
</>
truth table
optimization problems
knowledge base
dnf formulas
np complete