Timeline for Given a polynomial-time algorithm, can we compute an explicit polynomial time bound just from the program?
Current License: CC BY-SA 3.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Feb 17, 2017 at 8:11 | history | edited | Andrea Asperti | CC BY-SA 3.0 |
edited body
|
Feb 17, 2017 at 7:20 | review | Late answers | |||
Feb 17, 2017 at 7:26 | |||||
Feb 17, 2017 at 7:05 | history | answered | Andrea Asperti | CC BY-SA 3.0 |