undefined | Better HN

0 pointsAr-Curunir2y ago0 comments

The attackable noise ratio did not go from exponential to polynomial either. It went from classically subexponential to quantumly polynomial.

0 comments

Yes sub exponential which is splitting hairs. Exp(O(n log log n / log n)). Thanks for the acknowledgment that I didn’t say runtime.

j / k navigate · click thread line to collapse

Yes sub exponential which is splitting hairs. Exp(O(n log log n / log n)). Thanks for the acknowledgment that I didn’t say runtime.

j / k navigate · click thread line to collapse