the maximum depth of any gate.

Level is the set of all gates of depth . A levelled circuit is a circuit in which the edges to gates of depth comes only from gates of depth or from the inputs. In other words, edges only exist between adjacent levels of the circuit. The width of a levelled circuit is the maximum size of any level.

Evaluation

The exact value of a gate with in-degree and label is defined recursively for all gates .
:where each is a parent of .

The value of the circuit is the value

1.Previous
3.Next