{ "item_title" : "Complexité et algorithmique", "item_author" : [" Ivan Lavallée "], "item_description" : "Complexitet algorithmique avanc e est un exposintroductifla pratique de la th orie de la complexit , il atenseigndans les trois cycles universitaires d'informatique et de cognitique et l'ouvrage est con u pourtre abordpar lestudiants des trois cycles universitaires. Il s'agit ldu premier ouvrage en langue fran aise traitant de la complexiten tant que telle. On y trouvera une introduction aux concepts fondamentaux du domaine, qu'il s'agisse de machine de Turingl mentaire ou universelle, de complexitau 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 quantitabsolue d'information dKolmogorov. 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 consacrl'informatique quantique. Ce livre est destintant auxtudiants 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 eces aspects pratiques. Public: Licence, Maitrise, Doctorat, Ing niorat.", "item_img_path" : "https://covers2.booksamillion.com/covers/bam/2/70/566/726/2705667261_b.jpg", "price_data" : { "retail_price" : "60.95", "online_price" : "60.95", "our_price" : "60.95", "club_price" : "60.95", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }

Overview

Customers Also Bought

Details