complexity theory

Sophie tells us how computer algorithms that, in theory, are hopelessly inefficient, perform extraordinary well in practice.

Find out how these humble animals have inspired computer algorithms to solve complex real-world problems.

In time for pancake day here's a problem about flipping pancakes. It turns out to be surprisingly hard.

The Nevanlinna prize winner Constantinos Daskalakis explains why equilibrium may be unattainable and why it's good to be constructive.