Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time

Amir M. Ben-Amram, Neil D. Jones, Lars Kristiansen. Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time. In Arnold Beckmann, Costas Dimitracopoulos, Benedikt Löwe, editors, Logic and Theory of Algorithms, 4th Conference on Computability in Europe, CiE 2008, Athens, Greece, June 15-20, 2008, Proceedings. Volume 5028 of Lecture Notes in Computer Science, pages 67-76, Springer, 2008. [doi]

Abstract

Abstract is missing.