Complexité et algorithmique: Une introduction [French]

By Ivan Lavallee

Complexit et algorithmique avanc e est un expos introductif la pratique de la th orie de la complexit , il a t enseign dans les trois cycles universitaires d'informatique et de cognitique et l'ouvrage est con u pour tre abord par les tudiants des trois cycles universitaires. Il s'agit l du premier ouvrage en langue fran aise traitant de la complexit en tant que telle. On y trouvera une introduction aux concepts fondamentaux du domaine, qu'il s'agisse de machine de Turing l mentaire ou universelle, de complexit au sens de Levin-Cook ou de Kolmogorov. Dans ce livre sont d finies les trois principales classes de complexit , P, NP et NPC ainsi que le concept de quantit absolue d'information d Kolmogorov. Dans une derni re partie, on montre comment r soudre certains probl mes en faisant tomber la complexit , en utilisant des concepts probabilistes, ou en utilisant des m thodes d' num ration implicite dont les principes sont d crits. L'ouvrage se termine sur un chapitre consacr l'informatique quantique. Ce livre est destin tant aux tudiants en informatique qu'aux ing nieurs et chercheurs. L'ouvrage propose aussi des voies pour la recherche, abordant les aspects pratiques au travers de la conception des algorithmes de r solution pour probl mes dits NP- complets, une partie est consacr e ces aspects pratiques. Public: Licence, Maitrise, Doctorat, Ing niorat.

• Format: Paperback
• Language: French
• ISBN: 2705667261
• ISBN13: 9782705667269
• Release Date: February 2008
• Publisher: Hermann
• Length: 362 Pages
• Weight: 1.12 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"