Subscribe now

Mathematics

We could solve the biggest problem in maths in the next decade

By Jacob Aron

10 April 2019

P = NP?

P is not NP? That is the question

One of the biggest open problems in mathematics may be solved within the next decade, according to a poll of computer scientists. A solution to the so-called P versus NP problem is worth $1 million and could have a profound effect on computing, and perhaps even the entire world.

The problem is a question about how long algorithms take to run and whether some hard mathematical problems are actually easy to solve.

P and NP both represent groups of mathematical problems, but it isn’t known …

To continue reading, subscribe today with our introductory offers

View introductory offers

No commitment, cancel anytime*

Offer ends 14th June 2023.

*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