✦ LIBER ✦

The SAT phase transition

✍ Scribed by Ke Xu; Wei Li

Publisher: SP Science China Press
Year: 1999
Tongue: English
Weight: 431 KB
Volume: 42
Category: Article
ISSN: 1006-9321
DOI: 10.1007/bf02917402

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Empirical Study of MAX-2-SAT Phase Tr

An Empirical Study of MAX-2-SAT Phase Transitions

✍ Haiou Shen; Hantao Zhag 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 173 KB

2+p-SAT: Relation of typical-case comple

2+p-SAT: Relation of typical-case complexity to the nature of the phase transition

✍ Rémi Monasson; Riccardo Zecchina; Scott Kirkpatrick; Bart Selman; Lidror Troyans 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 405 KB

Heuristic methods for solution of problems in the NP-complete class of decision problems often reach exact solutions, but fail badly at ''phase boundaries,'' across which the decision to be reached changes from almost always having one value to almost always having a different value. We report an an

The SAT2002 Competition

✍ Laurent Simon; Daniel Le Berre; Edward A. Hirsch 📂 Article 📅 2005 🏛 Springer Netherlands 🌐 English ⚖ 257 KB

The SAT2002 competition

✍ Laurent Simon; Daniel Le Berre; Edward A. Hirsch 📂 Article 📅 2004 🏛 Springer Netherlands 🌐 English ⚖ 264 KB

The TSP phase transition

✍ Ian P. Gent; Toby Walsh 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 698 KB

The traveling salesman problem is one of the most famous combinatorial problems. We identify a natural parameter for the two-dimensional Euclidean traveling salesman problem. We show that for random problems there is a rapid transition between soluble and insoluble instances of the decision problem

The chiral phase transition

✍ Thomas Schäfer 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 786 KB

I review the current understanding of the chiral phase transition in QCD, with particular emphasis on recent results in the instanton liquid model.