Finite-size scaling in random $K$-satisfiability problems

Sang Hoon Lee, Meesoon Ha, Chanil Jeon +1

We provide a comprehensive view of various phase transitions in random $K$-satisfiability problems solved by stochastic-local-search algorithms. In particular, we focus on the fini…