Viewing a single comment thread. View all comments

hbrthree t1_j2hviol 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

So previous poster is full of shit lol?

12

suvlub t1_j2hwusy wrote

They were largely right until the example. To be fair, this is a common mistake, for sake of simplicity, or out of laziness, P and NP-complete problems are often explained as two opposite categories without mentioning all the other ones, so when people then hear that quantum computers can (easily) solve problems outside of P, they jump to the conclusion that they can solve NP-complete problems.

25

Oatz3 t1_j2hwcc7 wrote

Yes, quantum still can't solve traveling salesmen

8