3 ms·
> we still dont know the limits of what quantum computers can do. Well, we don't know the limits of what classical computers can do too (P!=NP is not proven).
by red75prime 4mo ago
> we still dont know the limits of what quantum computers can do.
Well, we don't know the limits of what classical computers can do too (P!=NP is not proven).
While not directly related to P!=NP, historical claims of quantum superiority were occasionally taken down by finding an efficient classical algorithm.