Uh oh! Wolfram|Alpha doesn't run without JavaScript.
Please enable JavaScript. If you don't know how, you can find instructions
here
.
Once you've done that, refresh this page to start using Wolfram|Alpha.
UPGRADE TO PRO
APPS
TOUR
Sign in
P versus NP problem
Natural Language
Math Input
Extended Keyboard
Examples
Upload
Random
Assuming the input is referring to a mathematical result
|
Use
"P"
as
referring to computational complexity
instead
Input interpretation
Statement
Alternate name
History
Sources
Download Page
POWERED BY THE
WOLFRAM LANGUAGE
