An Overview of the Theory of Computational Complexity.
Juris HartmanisJohn E. HopcroftPublished in: J. ACM (1971)
Keyphrases
- computational complexity
- theoretical basis
- theoretical framework
- np complete
- special case
- formal theory
- data sets
- storage requirements
- computational efficiency
- reinforcement learning
- np hard
- topics covered include
- real time
- probability theory
- computationally efficient
- mobile robot
- expert systems
- data structure
- database systems
- web services
- image processing
- knowledge base
- feature selection
- computer vision
- learning algorithm
- neural network