文件名称：Cours de calculabilit
文件大小：657KB
文件格式：PDF
更新时间：2013-11-30 00:24:27
复杂性计算 法语教案
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 Theory of NP-Completeness, M. R. Garey and D. S. Johnson, Editor: W.H. Freeman and Compagny, 1979. • Introduction to the theory of computa- tion. Michael Sipser, PWS Publishing Compagny, 1997. Il est fortement recommand´e de se pro- curer la premi`ere r´ef´erence, et de consulter les deux autres !!!