Seonglae ChoThe complexity of Boolean functions when represented as circuits.
The behavior of any given Boolean function can be described by its truth table. However, the same truth table can be produced by circuits of differing complexity.
Circuit Complexity Notion