Complexité et algorithmique: Une introduction (HR.TRAVAUX COUR) (French Edition)
Language: French
Published by Hermann Glassin, 2008
- Softcover
- New

Seller: California Books, Miami, FL, U.S.A.California Books
5-star seller
AbeBooks seller since October 27, 2023
Softcover
Condition: New
US$ 80.00
US$ 3.00 shipping
Ships within U.S.A.
Quantity: Over 20 available
Add to basketFree 30-day returns
Seller Inventory # I-9782705667269
- Title
- Complexité et algorithmique: Une introduction (HR.TRAVAUX COUR) (French Edition)
- Author
- Lavallée, Ivan
- Publisher
- Hermann Glassin
- Publication year
- 2008
- Condition
- New
- Binding
- Soft cover
- Language
- French
- ISBN 10
- 2705667261
- ISBN 13
- 9782705667269
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.
"Synopsis" may belong to another edition of this title.
California Books
Miami, FL, U.S.A.
5-star seller
AbeBooks seller since October 27, 2023
Shipping rates within U.S.A.
| Item | 3 to 7 business days | 2 to 5 business days |
|---|---|---|
| First item | US$ 3.00 | US$ 17.00 |
Payment methods
Store description
We have 20 years experience selling books worldwide! Friendly customer support. Your satisfaction guaranteed!
Specialty
All authorized categoriesSeller's business information
Miramar International Services LLC
FL, U.S.A.
Terms of sale
www.californiabooks.com
Shipping terms
www.californiabooks.com