The use of ergodic theory in designing dynamics for search problems.

Ryan Mohr Igor Mezic

Published in: CDC (2010)

Keyphrases

search problems
search algorithm
orders of magnitude
heuristic search
state space search
solving hard
search space
efficient search
search strategies
heuristic search algorithms
markov chain
iterative deepening
search engine
machine learning
constraint satisfaction problems
data structure
parallel processors