The Exact Hardness of Deciding Derivational and Runtime Complexity

Andreas Schnabl, Jakob Grue Simonsen. The Exact Hardness of Deciding Derivational and Runtime Complexity. In Marc Bezem, editor, Computer Science Logic, 25th International Workshop / 20th Annual Conference of the EACSL, CSL 2011, September 12-15, 2011, Bergen, Norway, Proceedings. Volume 12 of LIPIcs, pages 481-495, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2011. [doi]

Abstract

Abstract is missing.