Travelled to:
1 × Czech Republic
1 × USA
Collaborated with:
P.Lescanne G.Bonfante J.Marion H.Touzet
Talks about:
interpret (2) polynomi (2) complex (2) algorithm (1) system (1) rewrit (1) class (1)
Person: Adam Cichon
DBLP: Cichon:Adam
Contributed to:
Wrote 2 papers:
- CSL-1998-BonfanteCMT #complexity #polynomial #term rewriting
- Complexity Classes and Rewrite Systems with Polynomial Interpretation (GB, AC, JYM, HT), pp. 372–384.
- CADE-1992-CichonL #algorithm #complexity #polynomial
- Polynomial Interpretations and the Complexity of Algorithms (AC, PL), pp. 139–147.