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.
I'm curious if the rise of quantum computers will make the differences between exponential and combinatorial meaningful in a practical sense.