Title

On the Maximum Tolerable Noise for Reliable Computation by Formulas

Document Type

Article

Department

Mathematics (HMC)

Publication Date

5-1998

Abstract

It is shown that if a formula is constructed from noisy 2-input NAND gates, with each gate failing independently with probability E, then reliable computation can or cannot take place according as ε is less than or greater than ε0=(3-√7)/4=0.08856…

Rights Information

© 1998 IEEE