“…The most striking results so far were obtained in the description of the solution-space structure of the random satisfiability problem [3,4,5,6,7], of the number partitioning problem [8,9], of vertex covers [10,11,12] or colorings [13] of random graphs. In these cases, equilibrium methods from statistical mechanics can be applied directly, including e.g.…”