0

I know that our modern IT infrastructure is based on the assuption that NP!=P, e.g. cryptocurrency, public key cryptography. But if(only if), if NP=P, someone at sometime find that one algorithm could solve one NP-Complete problem in polynomial time. What does it mean to us? To whole internet? To this planet? Is it a good news or a bad news?

Thanks for your comments!

Clock ZHONG
  • 101
  • 2

0 Answers0