An extended version of this paper is the introduction to the special issue of Artificial Intelligence on Frontiers in Problem Solving: Phase Transitions and Complexity, edited by T. Hogg, B. A. Huberman and C. Williams, vol. 81, pp. 1-15, 1996.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.