Timeline for Why polynomial time is called "efficient"?
Current License: CC BY-SA 3.0
6 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
S Sep 6, 2015 at 7:35 | history | suggested | peterh | CC BY-SA 3.0 |
small contribution to a great post
|
Sep 6, 2015 at 1:47 | review | Suggested edits | |||
S Sep 6, 2015 at 7:35 | |||||
Sep 10, 2012 at 22:25 | comment | added | vzn | correction: P vs Pspace, not P vs ExpTime | |
Sep 4, 2012 at 19:18 | history | edited | vzn | CC BY-SA 3.0 |
"embarrassing"
|
Sep 4, 2012 at 19:11 | history | edited | vzn | CC BY-SA 3.0 |
fix the NP vs P/poly conjecture statement
|
Sep 4, 2012 at 19:04 | history | answered | vzn | CC BY-SA 3.0 |