3 ms·

TIL about Berlekamp-Massey algorithm fun problem

• NooneAtAll3 4mo ago
  > At the end of Chapter 10, we had built a masterpiece > I thought the journey was over. I started writing the drafts for this very blog series. > But then I shared a draft with my friend Anton. He read through the math, paused, and mentioned that he had seen a 1D version of Kasteleyn’s formula. A few minutes later, he sent me a screenshot of an excerpt from a Russian combinatorics textbook > [author proceeds to speed up the program another 100x] ha