Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > FAULT TOLERANCE:
Reports tagged with fault tolerance:
TR98-070 | 7th December 1998
RĂ¼diger Reischuk

Can Large Fanin Circuits Perform Reliable Computations in the Presence of Noise?


For ordinary circuits with a fixed upper bound on the maximal fanin
of gates it has been shown that logarithmic redundancy is necessary and
sufficient to overcome random hardware faults.
Here, we consider the same question for unbounded fanin circuits that
in the noiseless case can compute ... more >>>




ISSN 1433-8092 | Imprint