Bibliographie

• C.H. Papadimitriou, Computational complexity. Addison-Wesley, 1994
• U. Schoening, Gems of theoretical computer science. Springer, 1998.
• J.E. Savage, Models of computation -- Exploring the power of computing. Addison-Wesley, 1998.
• J. Hopcroft, J. Ullman, Introduction to automata theory, languages and computation. Addison-Wesley, 1979.

Feuilles de TD 00/01 td0.ps td1.ps td2.ps td3.ps td4.ps td5.ps

Sujets d'examen

• Examen 00/01
• Partiel 01/02

Jeux et calcul