Viewing a single comment thread. View all comments

coolthesejets t1_j2i3e3w wrote

Reply to comment by suvlub in can someone explain the difference between quantum computing and classic computing in simpler words? how can quantum computing benefit us from a consumer perspective? by village_aapiser

Would you say the existence of Shors means prime factorization is definitely not in np complete?

4

suvlub t1_j2ibswe wrote

It's a strong indication, but we still don't have a proof that P != NP, so no, not definitely.

4