1. B. Hayes, Can't get satisfaction, American Scientist 85 (1997) 108, available from http://www.amsci.org/amsci/.
2. Computers and Intractability, A Guide to the Theory of NP-Completeness;Garey,1979
3. S. Mertens, Computational complexity for physicists, Lecture given at the DPG school on Quantum Computing, 2001, available from http://arxiv.org/abs/cond-mat/0012185.
4. T. Hogg, B.A. Huberman, C. Williams, Artificial Intelligence 81 (1996) I&II.
5. Determining computational complexity from characteristic phase transitions;Monasson;Nature,1999