Complete Sets and Closeness to Complexity Classes.

Published in: Math. Syst. Theory (1986)

Keyphrases

complexity measures
pspace complete
tractable cases
real world
artificial intelligence
np complete
decision problems
databases
information systems
expert systems
worst case
model checking
object classes