AI seminar: Optimal scheduling of contract algorithms with soft deadlines
Speaker: Angele Hamel, Wilfrid Laurier University
A contract algorithm is an algorithm which is given, as part of its input, a specified amount of allowable computation time. In contrast, interruptible algorithms may be interrupted throughout their execution, at which point they must report their current solution.