Analytic and Algorithmic Solution of Random Satisfiability Problems

TitleAnalytic and Algorithmic Solution of Random Satisfiability Problems
Publication TypeJournal Article
Year of Publication2002
AuthorsMezard M, Parisi G, Zecchina R
JournalScience
Volume297
Issue5582
Pagination812 - 815
ISSN10959203
DOI10.1126/science.1073287