111 reputation
4
bio website vinaykola.com
location Kharagpur, India
age 22
visits member for 2 years, 9 months
seen May 15 at 3:44

Undergrad student at IIT Kharagpur in Computer Science and Engineering.


May
22
awarded  Supporter
May
17
awarded  Nice Answer
May
16
comment What would be the Impact of P=NP?
@emory: I won't pretend to be an expert, but my understanding is that if such an algorithm was found, even with a fairly high constant, we would have to totally rethink our approach. Also, who's to say once an algorithm is found, we can't find another one with a smaller constant? One algorithm would unlock all other NP-complete problems too. So the immediate effect may not be large, but a lot of thought would be have to put into changing all existing systems.
May
16
awarded  Teacher
May
16
answered What would be the Impact of P=NP?
May
16
awarded  Autobiographer