Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
826 views

OR-weft Hierarchy

Say that a node of a circuit is small if it has fan-in at most 2 and large if it has fan-in greater than 2. The weft of a circuit is the maximum number large nodes in any path from an input node to an ...
verifying's user avatar
  • 1,072