Reputation
Top tag
Next privilege 125 Rep.
Vote down
Badges
4
Newest
 Supporter
Impact
~5k people reached

  • 0 posts edited
  • 0 helpful flags
  • 4 votes cast
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