2 pointsby nk_koljaan hour ago1 comment
  • nk_koljaan hour ago
    I found a bug in Algorithm D, the long division algorithm in Knuth's "The Art of Computer Programming". It was discussed on HN a couple of times https://news.ycombinator.com/item?id=26562819 as well as on other websites. I sent a letter to Knuth and received a check and an annotated reply. The updated Theorem B, which was unchanged since 1969 is now dated 2026.

    While searching for vulnerable implementations I also found a "bug" in llvm, so I expanded a bit on that too.