2 ms·
> I like to say that a fast classical factoring algorithm might collapse the world’s electronic commerce, but as far as we know, it wouldn’t collapse the polyno
by weinzierl 10y ago
> I like to say that a fast classical factoring algorithm might collapse the world’s electronic commerce, but as far as we know, it wouldn’t collapse the polynomial hierarchy!
This is my favourite quote because it sums up pretty nicely the most common misconceptions people have about factorization, crypto and quantum computing.
Of course the first part is hyperbole, but still put very nicely.