complexity theory

Mark Braverman has won the Abacus Medal for developing the theory of information complexity. He told us about the role of communication in computation, and why a mathematical view can help you understand how to solve problems while sharing as little information as possible.

László Lovász has won one half of the Abel Prize 2021 for fundamental contributions to theoretical computer science and discrete maths.

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!

  • Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.