What do quantum interference, flocking of birds, Facebook communities, and stock prices have in common?
Many natural and social phenomena may be viewed as inherently computational; they evolve patterns of information that can be described algorithmically and studied through computational models and techniques. This workshop on the computational lens, organized by Avi Wigderson, Herbert H. Maass Professor in the School of Mathematics, highlights the state-of-art and future challenges of this interaction of computational theory with physics, social sciences, economics, and biology.
Introduction by Avi Wigderson, Herbert H. Maass Professor in the School of Mathematics
The Computational Universe by Leslie Valiant, Harvard University
Theoretical Computer Science and Economics by Tim Roughgarden, Stanford University
Computational Phenomena in Social Interaction by Jon Kleinberg, Cornell University