complexity
Mark Braverman has won the Abacus Medal for a mathematical approach to solving problems while sharing as little information as possible.
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.
-
Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.
Teo tells us about his work in artificial intelligence, his travels around the world, and how inspiration sometimes strikes in the pub.
Clouds make the weather, yet their detail isn't taken into account in weather forecasts. Artificial intelligence might be able to help.
Predicting the weather is hard. With more data and computing power becoming available, artificial intelligence can help.
How does your phone know what the weather's going to be like?
How a little insect can cause chaos.