Assertion: function's result | /r/HasProperty | that depth-k circuits
Facets:
value: with and
type: OTHER
Source sentences:
text: The precise result is that depth-k circuits with AND, OR, and NOT gates require size exp ⁡ ( Ω ( n 1 k − 1 ) )