Program Analysis for Implicit Computational Complexity
- 149 Downloads
This talk brings together ideas from two lines: automatic estimation of program running times, and implicit computational complexity. It describes ongoing research. Recent work in the two areas has been done by Bellantoni and Cook, Benzinger, Hofmann, Jones, Crary and Weirich, Leivant, Marion, Schwichtenberg, and others.