The algorithm designer versus nature: A game-theoretic approach to information-based complexity.
Edward W. PackelPublished in: J. Complex. (1987)
Keyphrases
- computational complexity
- detection algorithm
- preprocessing
- dynamic programming
- computational cost
- prior information
- space complexity
- np hard
- learning algorithm
- memory requirements
- worst case
- matching algorithm
- improved algorithm
- final result
- high accuracy
- information sources
- data sets
- gradient information
- linear complexity
- recognition algorithm
- convergence rate
- lower complexity
- user interaction
- path planning
- tree structure
- theoretical analysis
- computationally efficient
- input data
- information extraction
- k means
- search space
- similarity measure
- feature selection
- neural network