Classifying the Computational Complexity of Problems.

Larry J. Stockmeyer

Published in: J. Symb. Log. (1987)

Keyphrases

computational complexity
np complete
decision problems
special case
information retrieval

np hard
similarity measure
expert systems
artificial neural networks
database systems

decision trees
probabilistic model
least squares
optimization problems
artificial intelligence

computationally efficient
real world
mathematical programming
storage requirements
main problems