An Invariant Cost Model for the Lambda Calculus

Ugo Dal Lago, Simone Martini. An Invariant Cost Model for the Lambda Calculus. In Arnold Beckmann, Ulrich Berger, Benedikt Löwe, John V. Tucker, editors, Logical Approaches to Computational Barriers, Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30-July 5, 2006, Proceedings. Volume 3988 of Lecture Notes in Computer Science, pages 105-114, Springer, 2006. [doi]