Timeline for Simple example of exponential gap between monotone and non-monotone circuits
Current License: CC BY-SA 4.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 28 at 15:20 | answer | added | Dudi Frid | timeline score: 2 | |
| Jul 5, 2021 at 6:03 | comment | added | D.W.♦ | @AlbertHendriks, oh gosh, absolutely right. Thank you. Edited. | |
| Jul 5, 2021 at 6:03 | history | edited | D.W.♦ | CC BY-SA 4.0 |
added 9 characters in body
|
| Jan 21, 2019 at 9:00 | history | tweeted | twitter.com/StackCompSci/status/1087273814713688065 | ||
| Apr 20, 2018 at 20:58 | history | edited | D.W.♦ | CC BY-SA 3.0 |
edited body
|
| Apr 20, 2018 at 20:54 | comment | added | D.W.♦ | @YuvalFilmus, thanks for reminding me of that! You're right, that's a suitable example -- except that I find it not particularly simple. So, I guess I'm really wondering if there is a simpler example, one where the function is easier to define. Question edited accordingly. | |
| Apr 20, 2018 at 20:49 | history | edited | D.W.♦ | CC BY-SA 3.0 |
added 628 characters in body
|
| Apr 20, 2018 at 19:28 | comment | added | Yuval Filmus | Are you aware of this? cs.cornell.edu/~eva/… | |
| Apr 20, 2018 at 18:58 | history | asked | D.W.♦ | CC BY-SA 3.0 |