Login / Signup

Scaling Properties of Pure Random Walk on Random 3-SAT.

Andrew J. Parkes
Published in: CP (2002)
Keyphrases
  • random walk
  • markov chain
  • directed graph
  • transition probabilities
  • flow graph
  • random sat
  • search algorithm
  • transition probability matrix
  • markov random walk
  • dynamic programming
  • upper bound