home > publications > AMS:IJCAR:08

Automated Implicit Computational Complexity Analysis (System Description)

Automated Implicit Computational Complexity Analysis (System
Description)
Martin Avanzini, Georg Moser and Andreas Schnabl
Automated Reasoning, 4th International Joint Conference, IJCAR 2008, Sydney, Australia, August 12-15, 2008, Proceedings, volume 5195 of Lecture Notes in Computer Science, pages 132–138, (2008).

Abstract

Recent studies have provided many characterisations of the class of polynomial time computable functions through term rewriting techniques. In this paper we describe a (command-line based) system that implements the majority of these techniques and present experimental findings to simplify comparisons.

Categories

, , , , ,