@inproceedings{bonfante:inria-00098689, TITLE = {{Complexity classes and rewrite systems with polynomial interpretation}}, AUTHOR = {Bonfante, Guillaume and Cichon, Adam and Marion, Jean-Yves and Touzet, H{\'e}l{\`e}ne}, URL = {https://inria.hal.science/inria-00098689}, NOTE = {Colloque avec actes sans comit{\'e} de lecture.}, BOOKTITLE = {{CSl'98}}, ADDRESS = {Brno, R{\'e}publique Tch{\`e}que}, HAL_LOCAL_REFERENCE = {98-R-060 || bonfante98a}, EDITOR = {Gottlob and Georg and Etienne and Grand and katrin and Seyr}, PUBLISHER = {{Springer}}, SERIES = {Lecture Notes in Computer Science}, VOLUME = {1584}, PAGES = {372-384}, YEAR = {1998}, KEYWORDS = {Rewriting systems ; Polynomial interpretation ; PTIME ; LINSPACE ; EXP-TIME ; Interpr{\'e}tation polynomiale ; DEXP-TIME ; R{\'e}{\'e}criture}, PDF = {https://inria.hal.science/inria-00098689/file/98-R-060.pdf}, HAL_ID = {inria-00098689}, HAL_VERSION = {v1}, }