Timeline for What is an Efficient Algorithm?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 13, 2013 at 8:25 | comment | added | Raphael | @RobertS.Barnes: Not much better, imho. "Tractable" is every bit as relative as "efficient". | |
| Mar 13, 2013 at 8:05 | comment | added | Robert S. Barnes | @Raphael Maybe tractable is a better word to be using...? | |
| Mar 12, 2013 at 14:12 | comment | added | Raphael | For polynomial runtimes, "efficient" is just a word, and a misleading one at that. | |
| Mar 12, 2013 at 13:43 | comment | added | Robert S. Barnes | While I can understand that if something is the fastest known algorithm for a particular problem then it could be considered "efficient" from that point of view, it's hard for me to think of anything which runs in polytime as efficient. :-) | |
| Mar 12, 2013 at 13:33 | history | edited | mrk | CC BY-SA 3.0 |
added 24 characters in body
|
| Mar 12, 2013 at 12:39 | history | answered | mrk | CC BY-SA 3.0 |