P versus NP

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

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.

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.

Natalia Berloff explains how quantum particles, that are both light and matter, help solve infamous NP hard problems.

Quantum particles that are both light and matter help solve infamous NP hard problems.

The simple act of packing your luggage can open a complex can of worms.

A famous question involving networks appears to have come closer to an answer.

What will quantum computers be able to do that ordinary computers can't do?

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.

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.

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