Subscribe now

Mathematics

Why the problem of P versus NP is worth $1 million

Mathematician Tom Crawford explains what P versus NP means – and what makes the problem so fiendishly difficult to solve

By Tom Crawford

4 October 2024

The P vs NP problem is one of the thorniest questions in mathematics

Science Photo Library / Alamy

The following is an extract from our Lost in Space-Time newsletter. Each month, we hand over the keyboard to a physicist or mathematician to tell you about fascinating ideas from their corner of the universe. You can sign up for Lost in Space-Time here.

How far would you be willing to go for $1 million? Well, what if I told you that you can earn that prize by simply solving any one of the six remaining Millennium Prize Problems? The caveat…

Sign up to our weekly newsletter

Receive a weekly dose of discovery in your inbox! We'll also keep you up to date with New Scientist events and special offers.

Sign up

To continue reading, subscribe today with our introductory offers

Unlock this article

No commitment, cancel anytime*

Offer ends 15 January 2025.

*Cancel anytime within 14 days of payment to receive a refund on unserved issues.

Inclusive of applicable taxes (VAT)

or

Existing subscribers

Sign in to your account