Complexity Analysis of Admissible Heuristic Search.
Richard E. KorfMichael ReidPublished in: AAAI/IAAI (1998)
Keyphrases
- complexity analysis
- heuristic search
- state space
- theoretical analysis
- constraint satisfaction
- planning problems
- search algorithm
- search space
- forward search
- lower bound
- first order logic
- reinforcement learning
- state space search
- heuristic function
- automated planning
- heuristic search algorithms
- search strategies
- path finding
- search problems
- orders of magnitude
- computational complexity
- beam search
- dynamic programming
- pattern databases
- machine learning
- admissible heuristics
- optimal planning
- artificial intelligence