Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Domino Tiling: From Dynamic Programming to Finite Fields (omegasyntax.com)
6 points by birdculture 10 hours ago | hide | past | favorite | 2 comments
 help



TIL about Berlekamp-Massey algorithm

fun problem


> 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




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: