
scienceMay 5, 20259:50pending
OEIS A000214: Essential Boolean function types under affine symmetry AGN2
About this episode
We explore how A000214 counts the equivalence classes of n-variable Boolean functions under the action of the binary affine group AGN2. An affine transformation over GF(2) reshapes inputs via invertible linear maps and translations, collapsing tens of thousands of functions into a small set of fundamentally different types (3 for n=1, 5 for n=2, 10 for n=3, 32 for n=4, 382 for n=5). We explain why this symmetry-based classification matters for circuit design and cryptography, and touch on the combinatorial machinery (Burnside's lemma, Pólya enumeration) used to compute terms, plus connections to related sequences such as self-dual Boolean functions.
Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.
Sponsored by Embersilk LLC
Get every episode summarized
Each time Intellectually Curious publishes, we email you a written briefing from the transcript — the topics, who appeared, and any specific claims, with the ad reads skipped.
Email me new episodesFree for 3 shows. No card needed.
Hosts & guests
No transcript yet
This episode has not been transcribed. Request it and it moves to the front of the queue.
More episodes
More from Intellectually Curious

Did OpenAI Solve Navier-Stokes? A Future-Shaping Claim Put to the Test
Intellectually Curious
Sep 9, 20265:52failed

Understanding the Hubble Tension
Intellectually Curious
Sep 9, 20265:57failed

OpenClaw 2.0 Feature Overview
Intellectually Curious
Sep 8, 20268:03failed

First to Leave, Last to Arrive: The $15 Million Fermi Explorer to Alpha Centauri
Intellectually Curious
Sep 7, 20265:50failed