A Simple Constructive Bound on Circuit Size Change Under Truth Table Perturbation
Este artigo estabelece explicitamente que o tamanho ótimo de um circuito varia no máximo em sob perturbações na tabela verdade, estendendo esse limite para distâncias de Hamming gerais e confirmando sua otimalidade para através de uma verificação exaustiva baseada em SAT.