|
|||||
|
|
On the maximum tolerable noise for reliable computation by formulas |
|
| Authors: | Hajek B Weller T |
| Affiliation: | Coordinated Sci. Lab., Illinois Univ., Urbana, IL ; |
| Abstract: | It is shown that if formulas constructed from error-prone three-input gates are used to compute Boolean functions, then a per-gate failure probability of 1/6 or more cannot be tolerated. The result is shown to be tight if the per-gate failure probability is constant and precisely known |
| Keywords: | |