A Simple Constructive Bound on Circuit Size Change Under Truth Table Perturbation
This paper explicitly establishes that the optimum circuit size changes by at most under truth table perturbations, extending the bound to general Hamming distances and verifying its tightness at through exhaustive SAT-based analysis.