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...