complexity

Mark Braverman has won the Abacus Medal for a mathematical approach to solving problems while sharing as little information as possible.

Complex systems go! The 2021 Nobel Prize in Physics.

You are faced with a difficult problem, it is not easily solved. How do you feel? Well, if you are Avi Wigderson, one of the winners of the 2021 Abel Prize, you are very happy!

Maria Bruna has won a Whitehead Prize for finding a systematic way of simplifying complex systems.

In this podcast we explore how ants have helped humans to solve some very difficult problems.

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.

Daskalakis tells us about the work he is being honoured for, which involves complexity theory, game theory, online dating and traffic jams.

The pioneering mathematician talks about his work, computer science and artificial intelligence.

We talk to pioneering mathematician Stephen Cook, who came up with the concept of NP-complete problems, about his work, computer science, and artificial intelligence.