tag:blogger.com,1999:blog-3722233.post5277196392499037536..comments2024-03-04T02:59:26.350-06:00Comments on Computational Complexity: A Simple HeuristicLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-3722233.post-73654865812019040012008-08-05T11:54:00.000-05:002008-08-05T11:54:00.000-05:00Actually this can be formulated as a heuristic - t...Actually this can be formulated as a heuristic - the "yelling" is a function of job priority and previous waiting time (most probably their multiplication), and then you have a version of the greedy online algorithm.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-63451588838014741162008-08-05T11:46:00.000-05:002008-08-05T11:46:00.000-05:00Oh well, I'd say this is even an O(1) algorithm ;)...Oh well, I'd say this is even an O(1) algorithm ;)Unknownhttps://www.blogger.com/profile/13952320512763054785noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-36800256210714716442008-08-05T10:09:00.000-05:002008-08-05T10:09:00.000-05:00She _was_ optimizing some objective function -- na...She _was_ optimizing some objective function -- namely, peace and quiet in the office. Luckily for her, in this case, this optimization was in P! :-)Anonymousnoreply@blogger.com