A term rewriting characterization of the polytime functions and related complexity classes
1996·ciencia ficcion
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)





