Timeline for What new primitive recursive functions are needed to reconcile Turing time complexity with Gödel time complexity?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 5, 2014 at 18:39 | comment | added | Carl Mummert | @Dan Turetsky: as I point out in my answer, the question is somewhat trivially unsolvable in that context. | |
| Jun 19, 2013 at 18:46 | comment | added | Dan Turetsky | We can make the question meaningful by asking it for primitive recursive functions instead of all recursive functions. I think it's an interesting question then. | |
| Jun 19, 2013 at 3:10 | history | edited | Joel David Hamkins | CC BY-SA 3.0 |
added 575 characters in body; added 165 characters in body
|
| Jun 19, 2013 at 2:55 | history | answered | Joel David Hamkins | CC BY-SA 3.0 |