One speaks of the circuit complexity of a Boolean circuit.
AC is a complexity class used in circuit complexity.
Another type of demodulator, the product detector, can provide better-quality demodulation with additional circuit complexity.
The simplification of performing only a single frequency conversion reduces the basic circuit complexity but other issues arise, for instance, regarding dynamic range.
Not only did it have superior performance due to the single conversion stage, but it also had reduced circuit complexity and power consumption.
Transistor count is the most common measure of integrated circuit complexity.
Specifically, natural proofs prove lower bounds on the circuit complexity of boolean functions.
A major result in circuit complexity asserts that the majority function cannot be computed by AC0 circuits of subexponential size.
The computational difficulty of the clique problem has led it to be used to prove several lower bounds in circuit complexity.
The BIT predicate is also examined in circuit complexity.