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
DOI
10.1109/18.669417
Recommended Citation
Evans, W.; Pippenger, N.; , "On the maximum tolerable noise for reliable computation by formulas ," Information Theory, IEEE Transactions on , vol.44, no.3, pp.1299-1305, May 1998.
