The phase transitions in spin glasses are related to the problems in complexity.