Join us for a deep dive into the Kolakowski sequence, a deceptively simple run-length sequence of 1s and 2s that generates itself. We explore how each block’s length determines the next, the self-referential rule behind its growth, and why this leads to rich mathematics—from connections to tag systems and Turing completeness to the still-open question of whether 1s and 2s occur with equal density. We’ll survey what’s known, including upper-density bounds by Schwadel and Nielsen, the link to the Gallum sequence, and how animations and the OEIS/Wikipedia resources illuminate this enigmatic, fractal-like sequence.
Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.
Sponsored by Embersilk LLC
Fler avsnitt av Intellectually Curious
Visa alla avsnitt av Intellectually CuriousIntellectually Curious med Mike Breault finns tillgänglig på flera plattformar. Informationen på denna sida kommer från offentliga podd-flöden.