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.
Next month sees the 60th birthday of a famous algorithm called Quicksort. We explore its origin, its workings, and some other work of its inventor Tony Hoare.
Can physics shed new light on understanding language? Sanjaye Ramgoolam tells us about his exciting new approach that brings together theoretical physics, mathematics and computer science.
Can physics shed new light on understanding language? An exciting new approach that brings together theoretical physics, mathematics and computer science might give us a new way to capture what makes a language unique.
Can physics shed new light on understanding language? An exciting new approach that brings together theoretical physics, mathematics and computer science might give us a new way to capture what makes a language unique.
Can physics shed new light on understanding language? An exciting new approach that brings together theoretical physics, mathematics and computer science might give us a new way to capture what makes a language unique.
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!