Domino Tiling: From Dynamic Programming to Finite Fields

(omegasyntax.com)

6 points | by birdculture 6 hours ago ago

2 comments

  • NooneAtAll3 5 hours ago

    TIL about Berlekamp-Massey algorithm

    fun problem

    • NooneAtAll3 5 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