logoalt Hacker News

amirhirschlast Friday at 2:49 PM1 replyview on HN

Yes.

There is a beautiful proof of the disjunction between AC0 and NC showing parity cannot be done in AC0 using harmonic analysis of Boolean functions


Replies