Pascal Tesson

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

---

Publications
NB: La plupart des publications qui suivent sont soumises aux habituelles restrictions de copyright.

1. An Algebraic Approach to Communication Complexity, J-F Raymond, P. Tesson et D. Thérien (ICALP '98)

2. An Algebraic Approach to Communication Complexity, P. Tesson (Mémoire de maitrise, 99)

3. Equation Satisfiability and Program Satisfiability for Finite Monoids, D. Mix Barrington, P. McKenzie, C. Moore, P. Tesson et D. Thérien (MFCS '00)

4. Satisfiability of Systems of Equations over Finite Monoids, C. Moore, P. Tesson et D. Thérien (MFCS '01)

5. Diamonds are forever: the Variety DA, P. Tesson et D. Thérien (survey, Int. Conf. Semigroups '01)

6. Learning Expressions and Programs over Monoids, R. Gavalda, P. Tesson et D. Thérien (soumis pour publication)

7. The Computing Power of Programs over Finite Monoids, P. Tesson et D. Thérien (JALC 02)

8. Complete Classifications for the Communication Complexity of Regular Languages, P. Tesson et D. Thérien (version "journal" d'un article écrit pour STACS '03)

9. Monoids and Computation, P. Tesson et D. Thérien

10. Computational Complexity Questions Related to Finite Monoids and Semigroups, P. Tesson (Ph.D. Thesis)

11. The Dot-Depth and Polynomial Hierarchy Correspond on the Delta levels, B. Borchert, F. Stephan, K-J. Lange, P. Tesson et D. Thérien

12. Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups, O. Klíma , P. Tesson et D. Thérien

13. Restricted two-variable FO+MOD sentences, circuits and communication complexity, P.Tesson et D. Thérien

14. Tractable Clones of Polynomials over Finite Semigroups,  Víctor Dalmau, Ricard Gavaldà, P. Tesson et D. Thérien

15. Algebra meets logic: the case of regular languages, P.Tesson et D. Thérien

16. Systems of Equations over  Finite Semigroups and the #CSP Dichotomy Conjecture, O. Klíma, B. Larose et P. Tesson

17. Languages with bounded multiparty communication complexity, A. Chattopadhyay, M. Koucký, A. Krebs, M. Szegedy, P Tesson et D. Thérien

18. An Algebraic Point of View on the Crane-Beach Conjecture, P. Tesson et D. Thérien

 

 

Cours

 

IFT-15751, été 2006

IFT-66975, automne 2006

 

 

Autres liens

 

  Au printemps 2005, j’ai donné une série de séminaires sur mes intérêts de recherche.
 

pour nanou

cette page en anglais