212 citations · 1.1k across the 33 of their papers we have counts for
Showing 2000Show all
2 papers · 1 filter
cond-mat.stat-mech2000★ 2 cited
Computational Complexity for Physicists
Stephan Mertens
These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.
cond-mat2000★ 88 cited
A physicist's approach to number partitioning
Stephan Mertens
The statistical physics approach to the number partioning problem, a classical NP-hard problem, is both simple and rewarding. Very basic notions and methods from statistical mechan…