From statistical physics methods to algorithms

After a brief review of the Survey Propagation equations defined over single instances of complex glassy-like Hamiltonians, we discuss their application to the search for minimum energy configurations in difficult combinatorial optimization problems. Furthermore, we show that the application of arbitrary external field is helpful in the investigation of the topology of the configuration space.