https://omegasyntax.com/domino/ Recent content on The Domino Problem Hugo en Sat, 28 Feb 2026 21:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-1/ Sat, 28 Feb 2026 10:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-1/ In 1994, a Russian Olympiad problem asked to tile a grid with dominoes… https://omegasyntax.com/domino/posts/chapter-2/ Sat, 28 Feb 2026 11:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-2/ The 3xM board destroys the simple Fibonacci illusion. To solve it, we must embrace… https://omegasyntax.com/domino/posts/chapter-3/ Sat, 28 Feb 2026 12:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-3/ To tile a room with a billion columns, we have to abandon the standard ‘for’ loop. By mapping edge transitions into a Transfer Matrix, we unlock the cheat code of logarithmic time. https://omegasyntax.com/domino/posts/chapter-4/ Sat, 28 Feb 2026 13:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-4/ When a 6563x6563 transfer matrix threatens to melt our CPU, we abandon linear algebra entirely. By reverse-engineering the sequence, we pull off the ultimate algorithmic heist. https://omegasyntax.com/domino/posts/chapter-5/ Sat, 28 Feb 2026 14:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-5/ When computer science fails to tile a 64x64 board, we must abandon the grid entirely. Enter graph theory, adjacency matrices, and a formula that looks like it belongs in quantum physics. https://omegasyntax.com/domino/posts/chapter-6/ Sat, 28 Feb 2026 15:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-6/ To understand Pieter Kasteleyn’s formula, we must dissect the adjacency matrix. We reveal how a 2D checkerboard is just two 1D strings crossing, and exactly how π and trigonometry enter the equation. https://omegasyntax.com/domino/posts/chapter-7/ Sat, 28 Feb 2026 16:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-7/ Kasteleyn’s formula is a mathematical masterpiece. But if you try to code it, you will immediately crash into the physical limitations of computer hardware. Plus, a detour into the thermodynamic limit. https://omegasyntax.com/domino/posts/chapter-8/ Sat, 28 Feb 2026 17:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-8/ To calculate a massive trigonometric product without losing precision, we have to stop using numbers and start using algebra. Enter Roots of Unity, Cyclotomic Polynomials, and the limits of RAM. https://omegasyntax.com/domino/posts/chapter-9/ Sat, 28 Feb 2026 18:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-9/ When exact polynomials devour your RAM, you have to change the universe the math operates in. We introduce Finite Fields, 64-bit primes, and the ultimate hardware-sympathetic loop. https://omegasyntax.com/domino/posts/chapter-10/ Sat, 28 Feb 2026 19:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-10/ Our finite field engine is blazing fast, but it only gives us a tiny fragment of the answer. By using the Chinese Remainder Theorem and maxing out our CPU cores, we assemble the final, massive integer. https://omegasyntax.com/domino/posts/chapter-11/ Sat, 28 Feb 2026 20:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-11/ Just when I thought the engine was finished, a friend sent me a snippet from a Russian physics textbook. It forced a complete rewrite, dropping the time complexity to O(K log N) and obliterating our benchmarks. https://omegasyntax.com/domino/posts/chapter-12/ Sat, 28 Feb 2026 21:00:00 -0500 https://omegasyntax.com/domino/posts/chapter-12/ From a 14-year-old’s Turbo Pascal script on an 80286 to a multi-core supercomputing engine. We review the math, the code, and the ultimate lesson: hardware gets faster, but mathematics conquers.