Failure Scenarios
Random Failures
- Each gate fails independently with probability at most
- The fault tolerant circuit is required to work correctly with probability greater than
Fixed Number of Failures
- The fault tolerant circuit is required to tolerate upto k failures anywhere in the circuit.
Theorem: If a circuit is fault tolerant in the random
failures scenario then it is also fault tolerant in
the fixed number of failures scenario.