Determining computational complexity from characteristic ‘phase transitions,’ Nature 400 (1999)

by R Monasson, R Zecchina, S Kirkpatrick, B Selman, L Troyanksy