One of the most dramatic consequences of the statistical approach to computational problems is the identification of situations where small changes in local behavior give especially large changes in global performance. A common case is exponential growth in some variable such as congestion in queues. Another is the appearance of phase transitions, analogous to those in physical systems and certain mathematical models. These abrupt transitions are the subject of this article.