Este artículo desarrolla un marco de reescritura de términos para las funciones computables en tiempo polinómico, proveyendo caracterizaciones importantes en el ámbito de la complejidad computacional. [semanticscholar.org](https://www.semanticscholar.org/paper/A-term-rewriting-characterization-of-the-polytime-Beckmann-Weiermann/4de55de23fc733311b2ba664914739f9643c647d)







