P versus NP problem: Quick Facts

Written and fact-checked by

The Information Architects of Encyclopaedia Britannica

Facts

Also Known As	polynomial versus nondeterministic polynomial problem

Topics

computational complexity Millennium Problem Riemann hypothesis Poincaré conjecture Navier-Stokes equation Yang-Mills theory Hodge conjecture Birch and Swinnerton-Dyer conjecture time complexity

Equations written on blackboard

Numbers and Mathematics