News for hackers. Stuff that matters.
Re:O(n^2), again, now in Windows Management Instrumentation by MaximumYComb on Tuesday December 10, 2019 @03:09AM (#21750610)
With n = 26, the combinatorial process takes 4 times as long. 4 x 10^26 "counts". Googles SHA1 collision attack two years ago used roughly 10^19 computations. So we're off by a factor of 10^7.

I'm curious if the rise of quantum computers will make the differences between exponential and combinatorial meaningful in a practical sense.

There are no comments on this comment yet.