How much do you know about P vs. NP problem? | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 2

How much do you know about P vs. NP problem?

I have heard that it is one of the most important questions of our century, so much that there is a prize of 1 million dollars for the one who will solve it. Could anyone explain it in more details?

16th Apr 2018, 9:34 AM
Isair Calhawk
Isair Calhawk - avatar
2 Answers
+ 2
The P versus NP problem is a major unsolved problem in computer science. It asks whether every problem whose solution can be quickly verified (technically, verified in polynomial time) can also be solved quickly (again, in polynomial time) https://en.m.wikipedia.org/wiki/P_versus_NP_problem
16th Apr 2018, 10:24 AM
Nitzan
Nitzan - avatar
0
What do you mean by polynomial time?
16th Apr 2018, 2:34 PM
Isair Calhawk
Isair Calhawk - avatar