Questions tagged [xor]
The xor tag has no usage guidance.
1
question with no upvoted or accepted answers
2
votes
0answers
35 views
Implementing depth-3 circuit for XOR
In this set of notes, they claim that there is a size $O(2^{\sqrt n})$ depth-3 circuit (OR -AND -OR) that implements XOR.
I tried for a little bit to figure out how to do this, but couldn't find ...
