Optimization hardness as transient chaos in an analog approach to constraint satisfaction

On the solution-space geometry of random constraint satisfaction problems

(2010) Dimitris Achlioptas et al.   RANDOM STRUCTURES & ALGORITHMS

The status of the P versus NP problem

(2009) Lance Fortnow   COMMUNICATIONS OF THE ACM

Random Formulas Have Frozen Variables

(2009) Dimitris Achlioptas et al.   SIAM JOURNAL ON COMPUTING

Repeller or Attractor? Selecting the Dynamical Model for the Onset of Turbulence in Pipe Flow

(2008) Björn Hof et al.   PHYSICAL REVIEW LETTERS

Locked Constraint Satisfaction Problems

(2008) Lenka Zdeborová et al.   PHYSICAL REVIEW LETTERS

Chaotic transients in spatially extended systems

(2008) Tamás Tél et al.   PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS