Organisation pratique du cours : R´ef´erences • Introduction `a la calculabilit´e, Pierre Wolper, InterEditions, 1991. • Computational Complexity, Christos H. Papadimitriou, Addison Wesley, 1994. • Computers and Intractability - A Guide to the Theor