Classifying the Computational Complexity of Problems.
Larry J. StockmeyerPublished 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