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]

Authors

Andreas Schnabl

This author has not been identified. Look up 'Andreas Schnabl' in Google

Jakob Grue Simonsen

This author has not been identified. Look up 'Jakob Grue Simonsen' in Google