Phase Transition Point

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
A critical value of a control parameter (such as clause density, edge probability, or constraint density) at which a family of random logical or combinatorial instances exhibits an abrupt change in typical behavior — for example, a sharp switch from satisfiable to unsatisfiable with high probability as system size tends to infinity.