Determining computational complexity from characteristic ‘phase transitions (1999)

by R Monasson, R Zecchina, S Kirkpatrick, B Selman, L Troyansky
Venue:Nature