@inbook{7d7d32f1904e46e2883ebf302c994c8c,
title = "On the probabilistic approach to the random satisfiability problem",
abstract = "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 are only heuristic. In the case of the random 3-satisfiability problem a phase transition from the satisfiable to the unsatisfiable phase is found at α = 4.267. There are other values of a that separates different regimes and they will be described in details. In this context the properties of the survey decimation algorithm will also be discussed.",
author = "Giorgio Parisi",
year = "2004",
doi = "10.1007/978-3-540-24605-3\_16",
language = "英语",
isbn = "3540208518",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "203--213",
editor = "Enrico Giunchiglia and Armando Tacchella",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "德国",
}