3 ms·
This is why I keep coming back to HN. You read an interesting article, a little proud you understand half of it, read a question that already makes you feel lik
by eranation 2y ago
This is why I keep coming back to HN. You read an interesting article, a little proud you understand half of it, read a question that already makes you feel like the stupidest person in the room, then read a clarifying answer by someone who probably got a Knuth reward check for correcting an errata in the art of computer programming.
- cperciva 2y agoKnuth judged that it wasn't an erratum, since the bound he included was correct and he never claimed it was optimal. :-/
- Randor 2y agoThanks, not often we see Knuth erratas. :)
- nextaccountic 2y agoDid he decide to include your better bound in future editions?
- cperciva 2y agoYes. I believe proving the strict bound is one of the exercises now.