Critical behavior in the computational cost of satisfiability testing (Q2674189)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Critical behavior in the computational cost of satisfiability testing |
scientific article |
Statements
Critical behavior in the computational cost of satisfiability testing (English)
0 references
22 September 2022
0 references
dynamical critical phenomena
0 references
phase transition
0 references
finite-size scaling
0 references
satisfiability
0 references
\(k\)-satisfiability
0 references
computational cost scaling
0 references
complexity
0 references
