Tag
boolean-circuits
- Aug 20, 2025 Circuit Families and the Non-Uniform Model of Computation How a Boolean circuit encodes one fixed input length, why decision problems need whole families of them, and what the missing uniformity assumption costs. computation theory
- Mar 2, 2025 Gate Basis, Fan-In, and What Circuit Size Actually Counts Why the de Morgan basis, NAND alone, and unbounded fan-in bases give different gate counts, and how the conversions between them are constructed. computation theory