1.8k citations · 18.6k across the 330 of their papers we have counts for
Showing 2003 · cs.CCShow all
3 papers · 2 filters
cs.CC2003★ 5 cited
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…
cs.CC2003
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…
cs.CC2003★ 12 cited
Some remarks on the survey decimation algorithm for K-satisfiability
Giorgio Parisi
In this note we study the convergence of the survey decimation algorithm. An analytic formula for the reduction of the complexity during the decimation is derived. The limit of the…