Cours de calculabilit

Organisationpratiqueducours:R´ef´erences•Introduction`alacalculabilit´e,PierreWolper,InterEditions,1991.•ComputationalComplexity,ChristosH.Papadimitriou,AddisonWesley,1994.•ComputersandIntractability-AGuidetotheTheoryofNP-Completeness,M.R.GareyandD.S.Johnson,Editor:W.H.FreemanandCompagn