Hacker News new | ask | show | jobs
by progbits 716 days ago
Constant factor so large it's going to be slower than existing (asymptotically worse) algorithms on any practical inputs.

Still, a neat theoretical result.

1 comments

The constant factors could be optimized or even accelerated with special-purpose hardware. There could be a simplification or even something like reuse/caching/memoization that in real world will reduce the constant factor significantly.
Maybe, but that would be a different research project.

The constant factors are currently so large that even multiple orders of magnitude speedups would not make this practical.