Login / Signup
Promise Problems Complete for Complexity Classes
Alan L. Selman
Published in:
Inf. Comput. (1988)
Keyphrases
</>
tractable cases
decision problems
problems involving
optimization problems
solving problems
application domains
computational issues
complexity measures
pspace complete
np hardness
database
np complete
description logics
worst case
case study
decision trees
information retrieval
neural network