Lower Bound on Non-well Leveled k-Fault Tolerant Circuit Size

The level of a node A is defined as the minimum distance

from any input variable to A.

a

b

Level (i-1)

Level i

Level j>i

Level > k

Previous slide

Next slide

Back to first slide

View graphic version