Assertion: circuit's function | /r/CapableOf | compute the sum of its input bits
Facets:
Source sentences:
text: The first function for which superpolynomial circuit lower bounds were shown was the parity function, which computes the sum of its input bits modulo 2.