On Search, Decision, and the Efficiency of Polynomial-Time Algorithms.
Michael R. FellowsMichael A. LangstonPublished in: J. Comput. Syst. Sci. (1994)
Keyphrases
- computational complexity
- search efficiency
- computational efficiency
- search algorithm
- theoretical analysis
- times faster
- worst case
- computational cost
- decision problems
- benchmark datasets
- learning algorithm
- optimization problems
- computationally efficient
- search strategies
- search methods
- hill climbing
- search tools
- data sets
- min cost
- metaheuristic
- constraint satisfaction problems
- special case
- search space
- genetic algorithm
- machine learning
- neural network