On the maximum tolerable noise of k-input gates for reliable computation by formulas, W. S. Evans and L. J. Schulman. IEEE Trans. Information Theory, to appear.

We determine the precise threshold of component noise below which formulas composed of odd degree components can reliably compute all Boolean functions.