logoalt Hacker News

nk_koljalast Thursday at 2:11 PM2 repliesview on HN

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.


Replies

jason_syesterday at 12:47 PM

Congratulations! Wow, you got a legendary $2.56 check....

show 2 replies
AndruLuvisitoday at 2:47 PM

Wow, congratulations on finding this most epic bug!