Assertion: constant depth circuit | /r/CapableOf | compute the parity function
Facets:
Source sentences:
text: Later improvements by Håstad (1987) in fact establish that any family of constant-depth circuits computing the parity function requires exponential size.