Alain Colmerauer. On the Complexity of Universal Programs. In Maurice Margenstern, editor, Machines, Computations, and Universality, 4th International Conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers. Volume 3354 of Lecture Notes in Computer Science, pages 18-35, Springer, 2004. [doi]
Abstract is missing.