Talks Summer 2016

When Computing Time is Time Lost

Friday, July 1st, 2016, 4:00 pm4:30 pm

Add to Calendar

In the first half of the talk we describe the notion of a timer, that can be used on an unanalyzed heuristic, to decide how long the heuristic would take on the current input. We give one or two examples of timers. In the second half of the talk we describe  a model where computing time to optimize how to perform a task eats into the real time available for the task.