Determining computational complexity from characteristic 'phase transitions'
- Rémi Monasson
- Riccardo Zecchina
- et al.
- 1999
- Nature
Publications
Date
Featured collections
Popular topics
48 results for Scott Kirkpatrick
Critical behavior in the satisfiability of random Boolean expressions
- Scott Kirkpatrick
- Bart Selman
- 1994
- Science
Numerical evidence for dc=2 in the random-field ising model
- J.F. Fernandez
- G. Grinstein
- et al.
- 1983
- Physical Review Letters
Optimization by simulated annealing
- S. Kirkpatrick
- C.D. Gelatt Jr.
- et al.
- 1983
- Science
Spin-glass behavior in frustrated Ising models with chaotic renormalization-group trajectories
- Susan R. McKay
- A. Nihat Berker
- et al.
- 1982
- Physical Review Letters
Solvable fractal family, and its possible relation to the backbone at percolation
- Yuval Gefen
- Amnon Aharony
- et al.
- 1981
- Physical Review Letters
Measurement of the spin-glass order parameter in amorphous Gd0.37Al0.63
- T. Mizoguchi
- T.R. McGuire
- et al.
- 1977
- Physical Review Letters
Percolation phenomena in higher dimensions: Approach to the mean-field limit
- Scott Kirkpatrick
- 1976
- Physical Review Letters
Solvable model of a spin-glass
- David Sherrington
- Scott Kirkpatrick
- 1975
- Physical Review Letters
Systematics of conduction in a band tail
- W.A. Thompson
- T. Penney
- et al.
- 1972
- Physical Review Letters