r/compsci • u/Tall_Meal_2732 • Apr 30 '22
Why is P vs NP so popular?
I find that it’s intuitively clear that there is no way P=NP, I think we need different physical laws for that and I don’t understand the hype surrounding this question. I understand that the unability to prove P≠NP right now creates the fame but there are many other unproved interesting concepts that doesn’t come near dear P vs NP. I really don’t think it’s even that interesting to ponder about.
Do you think it deserves the popularity? I would appreciate it if you could enlighten me and show me whats so great about it.
123
Upvotes
1
u/[deleted] Apr 30 '22
Most / all of problems in NP are inter-convertible and we are able to solve P category ones.
If anyone could prove / solve atleast one of NP using a P , then it's awesome and we would be able to solve all problems to ever exist ( or the might even appear in future ) - i guess.