We still don't know whether every math problem that's easy to check is also easy to solve.
open
Global / Unspecified, Global
Known as the P versus NP problem, this asks whether problems whose solutions are easy to verify are also easy to find in the first place. Answering it would reshape computer science, cryptography, and optimization overnight.
Citation ID: WS00132
Title: We still don't know whether every math problem that's easy to check is also easy to solve.
URL: https://worldsolve.org/index.php?api=problem&id=132