Informatique, Master CSI, Théorie de la Complexité

Thomas Place, Marc Zeitoun ( contact).


  • Bibliographie
    • Livre de Sylvain PĂ©rifel (Pdf).
    • Pierre Wolper, Introduction Ă  la calculabilitĂ©, Dunod (en français).
    • Sipser, Introduction to the Theory of Computation.
    • Papadimitriou, Computational Complexity.
    • Garey & Johnson, Computers and Intractability.


* Supports de cours et exercices