research

On the maximum tolerable noise of k-input gates for reliable computation by formulas

Authors
Publication date
1 November 2003
Publisher
'Institute of Electrical and Electronics Engineers (IEEE)'
Doi

    Abstract

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

      Similar works

      Full text

      thumbnail-image

      Available Versions

      Caltech Authors - Main

      redirect
      oaioai:authors.library.caltech.ed...
      Last time updated on 09/07/2019