Zweig, Katharina A.; Palla, Gergely; Vicsek, Tamás - In: Physica A: Statistical Mechanics and its Applications 389 (2010) 8, pp. 1501-1511
In the last 30 years it was found that many combinatorial systems undergo phase transitions. One of the most important examples of these can be found among the random k-satisfiability problems (often referred to as k-SAT), asking whether there exists an assignment of Boolean values satisfying a...