A Simple Constructive Bound on Circuit Size Change Under Truth Table Perturbation
Dit artikel presenteert een expliciete constructieve bovengrens voor de verandering in circuitsgrootte bij verstoringen van de waarheidstabel, bevestigt deze theoretische schatting via een telescopisch argument en valideert de strakheid van de bound voor in de AIG-basis door middel van exhaustieve SAT-gebaseerde verificatie.