Most Relevant Explanation: computational complexity and approximation methods

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations

Natural Sciences, Mathematics, Algorithms +10

The complexity of theorem-proving procedures

Stephen Cook · 1971 · 6.2K citations · Full text

Computing, Computer Science, Mathematics +17

Reversible jump Markov chain Monte Carlo computation and Bayesian model determination

Peter J. Green · Biometrika · 1995 · 5.9K citations

Computing, Biostatistics, Computer Science +17

Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI 2010)

Ryan P. Adams, George E. Dahl, Iain Murray · 2010 · 942 citations

Computing, Computer Science, Artificial Intelligence +13

Computational Complexity of Probabilistic Turing Machines

John Gill · SIAM Journal on Computing · 1977 · 694 citations

Computing, Computer Science, Mathematics +17