Timeline for Taking mod $2$ with LTF gates
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 19, 2017 at 15:43 | vote | accept | gradstudent | ||
| Oct 19, 2017 at 15:24 | comment | added | gradstudent | Thanks! So the depth 2 representation of PARITY by depth 2 LTF cannot be compressed in any sense. (In terms of size its anyway optimal as was shown in a recent STOC paper that PARITY is $\Theta(\sqrt{n})$ for depth 2 $LTF$) | |
| Oct 19, 2017 at 12:36 | history | answered | Yuval Filmus | CC BY-SA 3.0 |