6 pointsby birdculture5 hours ago1 comment
  • NooneAtAll35 hours ago
    TIL about Berlekamp-Massey algorithm

    fun problem

    • NooneAtAll34 hours 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