A Note on Unconditional Subexponential-time Pseudo-deterministic Algorithms for BPP Search Problems.
Dhiraj HoldenPublished in: CoRR (2017)
Keyphrases
- search problems
- search algorithm
- orders of magnitude
- heuristic search
- bit rate
- state space search
- solving hard
- efficient search
- search strategies
- search space
- iterative deepening
- parallel processors
- heuristic search algorithms
- systematic search algorithms
- exact solution
- planning problems
- compression ratio
- search strategy
- constraint satisfaction problems
- language model
- evolutionary algorithm