Timeline for P = NP -> EXP has circuit size O(2^n/n)
Current License: CC BY-SA 2.5
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Mar 8, 2011 at 15:20 | vote | accept | LowerBounds | ||
Mar 8, 2011 at 15:52 | |||||
Mar 8, 2011 at 14:25 | answer | added | Emil Jeřábek | timeline score: 1 | |
Mar 8, 2011 at 14:07 | history | asked | LowerBounds | CC BY-SA 2.5 |