P versus NP
Definition
The famous open question of whether every problem whose solutions can be efficiently verified can also be efficiently solved; almost universally believed false but unproven.
Cast within
No topic-region cast yet — this appears once P versus NP's compiled claims are aligned into a topic region's argument tree.
Claims mentioning P versus NP (2)
Your notes
Loading notes...