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

Abstract

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

Topics

7 Figures and Tables

Statistics

05102009201020112012201320142015201620172018
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