Richard M. Karp (Professor Emeritus, Electrical Engineering and Computer Science, University of California, Berkeley)
18 October 2019, 15:30 to 16:45
Chandrasekhar Auditorium, ICTS-TIFR, Bengaluru
The quest for efficient algorithms is central both to theoretical computer science and to the practice of computing, but the metrics used in the two areas are different: theoreticians usually evaluate algorithms by their worst-case performance, whereas practitioners are more interested in empirical...more