Content about “
P versus NP

Podcast

The travelling salesman

How do you create dramatic film out of mathematics? We find out with writer and director Timothy Lanzone.
Article

A conversation with Stephen Cook

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.
Article

What's your problem?

There are problems that are easy to solve in theory, but impossible to solve in practice. Intrigued? Then join us on a journey through the world of complexity, all the way to the famous P versus NP conjecture.

Podcast

Rolling out the red carpet for the Travelling Salesman

Travelling Salesman is an unusual movie: despite almost every character being a mathematician there's not a mad person in sight. Moreover, the plot centres on one of the greatest unsolved problems in mathematics. We were lucky enough to speak to the writer/director Tim Lanzone about creating drama from mathematics.
News story
Icon

The chaos of sudoku

Struggling to solve today's sudoku? Is your tried and tested method hitting a brick wall and you feel like you are going around in circles? New research might make you feel a bit better: you might not necessarily be stuck... perhaps you are just in a patch of transient chaos on your way to the solution.
News story

The travelling salesman

The Travelling Salesman movie is coming to the UK! Get your tickets here and find out about the P vs NP problem.