Optimal Short-Circuit Resilient Formulas

Braverman, M; Efremenko, K; Gelles, R; Yitayew, MA

Efremenko, K (reprint author), Ben Gurion Univ Negev, Comp Sci Dept, Beer Sheva, Israel.

34TH COMPUTATIONAL COMPLEXITY CONFERENCE (CCC 2019), 2019; 137 ():

Abstract

We consider fault-tolerant boolean formulas in which the output of a faulty gate is short-circuited to one of the gate's inputs. A recent result by Ka......

Full Text Link