467 citations · 4.2k across the 83 of their papers we have counts for
Showing 1996Show all
3 papers · 1 filter
cond-mat.dis-nn1996★ 207 cited
Statistical mechanics of the random K-SAT model
R. Monasson, R. Zecchina
The Random K-Satisfiability Problem, consisting in verifying the existence of an assignment of N Boolean variables that satisfy a set of M=alpha N random logical clauses containing…
cond-mat1996★ 191 cited
The Entropy of the K-Satisfiability Problem
Remi Monasson, Riccardo Zecchina
The threshold behaviour of the K-Satisfiability problem is studied in the framework of the statistical mechanics of random diluted systems. We find that at the transition the entro…
cond-mat1996
Learning and generalization theories of large committee--machines
Remi Monasson, Riccardo Zecchina
The study of the distribution of volumes associated to the internal representations of learning examples allows us to derive the critical learning capacity ($α_c=\frac{16}π \sqrt{\…