Daniel de Carvalho, Jakob Grue Simonsen. An Implicit Characterization of the Polynomial-Time Decidable Sets by Cons-Free Rewriting. In Gilles Dowek, editor, Rewriting and Typed Lambda Calculi - Joint International Conference, RTA-TLCA 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Vienna, Austria, July 14-17, 2014. Proceedings. Volume 8560 of Lecture Notes in Computer Science, pages 179-193, Springer, 2014. [doi]
Abstract is missing.