P versus NP problem

The P versus NP problem is a major unsolved problem in theoretical computer science. Informally, it asks whether every problem whose solution can be quickly verified can also be quickly solved.

Source: Wikipedia — P versus NP problem (CC BY-SA 4.0)

P versus NP problem

The P versus NP problem is a major unsolved problem in theoretical computer science. Informally, it asks whether every problem whose solution can be quickly verified can also be quickly solved.

Source: Wikipedia "P versus NP problem" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy