A Note on the Complete Problems for Complexity Classes.

Klaus Ambos-Spies

Published in: Inf. Process. Lett. (1986)

Keyphrases

tractable cases
decision problems
computational complexity
worst case
np complete
solving problems
data sets
artificial intelligence
expert systems
computational cost
real time
clustering algorithm
special case
optimization problems
polynomial hierarchy