Assertion: circuit's function | /r/Desires | circuits of size
Facets:
Source sentences:
text: Circuit complexity goes back to Shannon (1949), who proved that almost all Boolean functions on n variables require circuits of size Θ(2n/n).