Phase transitions and complexity in computer science: An overview of the statistical physics approach to the random satisfiability problem (Q1596668)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Phase transitions and complexity in computer science: An overview of the statistical physics approach to the random satisfiability problem |
scientific article |
Statements
Phase transitions and complexity in computer science: An overview of the statistical physics approach to the random satisfiability problem (English)
0 references
2 May 2002
0 references
critical phenomena
0 references
resolution times
0 references
out-of-equilibrium systems
0 references
