49 citations · 215 across the 17 of their papers we have counts for
22 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…
Asymptotic aging in structural glasses
T. S. Grigera, V. Martin-Mayor, G. Parisi +1
Using a non-local Monte Carlo algorithm, we study the aging of a fragile glass, being able to follow it up to equilibibrium down to 0.89 Tmc (Tmc is the Mode-Coupling temperature)…