• Ma Thèse (.ps, .pdf, résumé). Thèse soutenue le 15 décembre 2004.
  

Publications

• Paulin Jacobé de Naurois, Virgile Mogbil: Rewriting Systems for Reachability in Vector Addition Systems with Pairs. RP 2010: 133-145
  
• P. Jacobé de Naurois and V. Mogbil, Correctness of Multiplicative Additive Proof Structures is NL-Complete.  LICS, pages 476–485. IEEE Computer Society, 2008. (télécharger .pdf)
• P. Jacobé de Naurois and V. Mogbil, Correctness of Multiplicative (and Exponential) Proof Structures is NL-Complete. CSL, volume 4646 of Lecture Notes in Computer Science, pages 435–450. Springer, 2007. (télécharger .pdf)
  
• P. Jacobé de Naurois, A Measure of Space for Computing over the Reals. In A.  Beckmann, U.  Berger, B. Löwe and J.V. Tucker, editors, CIE 2006: Logical Approaches to Computational Barriers, volume 3988  of  Lecture Notes in Computer Science, pages 231-240, Springer.(télécharger .pdf)
  
• P. Bürgisser, F. Cucker and P. Jacobé de Naurois, The complexity of semilinear sets in succinct representation (Extended Abstract). In Maciej Liskiewicz and  Rüdiger Reischuk, editors 15th International Symposium on Fundamentals of Computation Theory (FCT) 2005, volume 3623 of Lecture Notes in Computer Science, pages 479-490, Springer. (télécharger .pdf)
•  O. Bournez, F. Cucker, P. Jacobé de Naurois and J. -Y. Marion, Logical Characterizations of Pk and NPk over an Arbitrary Structure K. CIE 2005: New Computational Paradigms. (télécharger .pdf)
•  O. Bournez, F. Cucker, P. Jacobé de Naurois and J. -Y. Marion, Tailoring Recursion to Characterize Non-Deterministic Complexity Classes over Arbitrary Structures. In J-J. Levy, E. W. Mayr and J. C. Mitchell, editors,  "Exploring new Frontiers of Theoretical Informatics", proceedings of the 3rd International Conference on Theoretical Computer Science (TCS'04), Kluwer Academic Publishers, 2004. (télécharger .pdf)
• O. Bournez, F. Cucker, P. Jacobé de Naurois and J. -Y. Marion, Computability over an Arbitrary Structure. Sequential and Parallel Polynomial Time. In Andrew D. Gordon, editor, Foundations of Software Science and Computational Structures, 6th International Conference (FOSSACS'2003), volume 2620 of Lecture Notes in Computer Science, pages 185--199, Springer. (télécharger .pdf)