49 citations · 179 across the 13 of their papers we have counts for
13 papers
Complexity and intelligence
Giorgio Parisi
In this paper I will discuss the properties of the Algorithmic Complexity, presenting the most relevant properties. The related concept of logical depth is also introduced. These p…
Scale Invariance and Self-averaging in disordered systems
Giorgio Parisi, Marco Picco, Nicolas Sourlas
In a previous paper we found that in the random field Ising model at zero temperature in three dimensions the correlation length is not self-averaging near the critical point and t…
Constraint Optimization and Statistical Mechanics
Giorgio Parisi
In these lectures I will present an introduction to the results that have been recently obtained in constraint optimization of random problems using statistical mechanics technique…
A backtracking survey propagation algorithm for K-satisfiability
Giorgio Parisi
In this paper we present a backtracking version of the survey propagation algorithm. We show that the introduction of the simplest form of backtracking greatly improves the ability…
On the probabilistic approach to the random satisfiability problem
Giorgio Parisi
In this note I will review some of the recent results that have been obtained in the probabilistic approach to the random satisfiability problem. At the present moment the results…
Near optimal configurations in mean field disordered systems
A. Pagnani, G. Parisi, M. Ratieville
We present a general technique to compute how the energy of a configuration varies as a function of its overlap with the ground state in the case of optimization problems. Our appr…