edited by B A Huberman (Xerox Palo Alto Res. Ctr.)

The laws and methodology of physics are starting to provide powerful insights into the nature and dynamics of computation. This book contains a number of articles that illustrate how fields ranging from quantum mechanics to statistical physics and nonlinear dynamics can help elucidate the nature of computation.

• Quantum Limits on Information Transmission for Single and Many Channels Architectures (M Schiffer)
• Algorithmic Randomness, Physical Entropy, Measurements, and the Second Law (W H Zurek)
• Cooperative Problem Solving (S H Clearwater, T Hogg & B A Huberman)
• Directed-Graph Epidemiological Models of Computer Viruses (J O Kephart & S R White)
• The Use of Physics Concepts in Computation (G C Fox)