Abstract

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.

Video Recording