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.
A new machine learning framework provides doctors with a reliable tool to help diagnose Alzheimer's disease early.
What do we know about monkeypox, what do we not know, and what efforts are going into modelling it?
The COVID-19 emergency resulted in some amazing mathematical collaborations.
Here's a simple game at which a human can out-fox even the cleverest algorithm.
The INI is celebrating its 30th birthday. What is it and what is it do for maths and mathematicians?