Beta Phase: Square45 is currently in beta testing. Expect some features or content to be incomplete or missing.

P vs NP Problem

A major unsolved problem in computer science asking whether every problem whose solution can be quickly verified can also be solved quickly.

📜

The statement of the theorem

Does

P = NP