<a href="http://americanscientist.advertserve.com/servlet/click/zone?zid=4&pid=0&lookup=true&position=1" target="_top"> <img src="http://americanscientist.advertserve.com/servlet/view/banner/image/zone?zid=4&pid=0&position=1" height="60" width="234" hspace="0" vspace="0" border="0" alt="Click Here!"> </a>

MY AMERICAN SCIENTIST

Keep me signed in

Would you like us to keep you signed in on this computer ?

SEARCH

HOME > PAST ISSUE > January-February 2003 > Article Detail

printer friendly

fontSize

smallA

midA

largeA

COMPUTING SCIENCE

On the Threshold

Acknowledgment

This article had its genesis during a 10-week residence at the Abdus Salam International Centre for Theoretical Physics, where I benefitted from discussions with Riccardo Zecchina, Muli Safra, Roberto Mulet, Marc Mézard, Stephan Mertens, Alfredo Braunstein, Johannes Berg and others.

» Post Comment

IN THIS SECTION

American Scientist Classics

Purchase a Back Issue

EMAIL TO A FRIEND :

Of Possible Interest

Macroscope: Why Is a Raven Like a Writing Desk?

Computing Science: Getting Your Quarks in a Row

Marginalia: The Rat's Tale

Foreign-Language PDFs

<a href="http://americanscientist.advertserve.com/servlet/click/zone?zid=1&pid=0&lookup=true&position=1" target="_top"> <img src="http://americanscientist.advertserve.com/servlet/view/banner/image/zone?zid=1&pid=0&position=1" height="240" width="120" hspace="0" vspace="0" border="0" alt="Click Here!"> </a>

<a href="http://americanscientist.advertserve.com/servlet/click/zone?zid=6&pid=0&lookup=true&position=1" target="_top"> <img src="http://americanscientist.advertserve.com/servlet/view/banner/image/zone?zid=6&pid=0&position=1" height="600" width="160" hspace="0" vspace="0" border="0" alt="Click Here!"> </a>

<a href="http://americanscientist.advertserve.com/servlet/click/zone?zid=5&pid=0&lookup=true&position=1" target="_top"> <img src="http://americanscientist.advertserve.com/servlet/view/banner/image/zone?zid=5&pid=0&position=1" height="60" width="468" hspace="0" vspace="0" border="0" alt="Click Here!"> </a>