Constraint satisfaction problems and neural networks: A statistical physics perspective.


A new field of research is rapidly expanding at the crossroad between statistical physics, information theory and combinatorial optimization. In particular, the use of cutting edge statistical physics concepts and methods allow one to solve very large constraint satisfaction problems like random satisfiability, coloring, or error correction. Several aspects… (More)
DOI: 10.1016/j.jphysparis.2009.05.013


7 Figures and Tables


Citations per Year

60 Citations

Semantic Scholar estimates that this publication has 60 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics