Complete Sets and the Polynomial-Time Hierarchy.

Published in: Theor. Comput. Sci. (1976)

Keyphrases

special case
hierarchical structure
computationally tractable
computational complexity
worst case
approximation algorithms
data mining
information systems
multiscale
lower level