computer science

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

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.

Imagine a world without computer errors. Tony Hoare, inventor of the famous Quicksort algorithm, is working on making it possible.

Quicksort is a famous algorithm which celebrates its 60th birthday this year. We explore its clever workings.

Next month sees the 60th birthday of a famous algorithm called Quicksort. Its inventor Tony Hoare told us that it all started with bubbles.

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.

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!