News for hackers. Stuff that matters.

A comment on Meltdown and Spectre. Parent comment

Re:Meltdown and Spectre by sdenton4 on Thursday January 04, 2018 @12:09PM (#16071972)
Hmm, but running 'all possible programs' is an exponential time operation (in the lengths of the programs)...
[ Parent | on HN ]
Re:Meltdown and Spectre by murbard2 on Thursday January 04, 2018 @12:16PM (#16072029)
Yes, but as you note, "in the size of the program" and the size of {the program that solves 3-SAT in polynomial time if there is one} is a constant, so it's all constant.

Of course, that constant is astronomically unpractical.

[ Parent | on HN ]
Re:Meltdown and Spectre by ufo on Thursday January 04, 2018 @12:23PM (#16072081)
I like the term "Galactic Algorithm" for these algorithms with unpractical constants.

https://rjlipton.wordpress.com/2010/10/23/galactic-algorithm...

[ Parent | on HN ]