XRDS: Crossroads, The ACM Magazine for Students

Our culture is in the process of renegotiating what it thinks computation and computer really mean.

University of Chicago's Robert Soare, the Paul Snowden Russell Distinguished Service Professor of Mathematics and Computer Science, offers his reflections on Alan Turing.

Complexity theory provides new viewpoints on various phenomena that were considered by past thinkers.

How the search for the limits of computing led to the discovery of the unexpected power of proofs.

The computational theory of pseudorandomness and cryptography.

Quantum computing is not merely a recipe for new computing devices, but a new way of looking at the world.

The intersection of biology and computer science is pushing computation beyond its traditional limits---forget algorithms think evolution.