Nous suivre Industrie Techno

• Calculabilité, complexité et approximation

Industrie et Technologies

Quelle est la frontière entre un problème admettant une solution algorithmique et celui n’en possédant pas ? Un algorithme peut-il donner une solution exacte en un temps réaliste ? Peut-on trouver une solution approchée quand les algorithmes exacts sont irréalisables et mesurer ces approximations ?

Voilà l’objet de ce livre, qui se présente sous la forme d’un cours avec exercices corrigés et qui synthétise les notions fondamentales nécessaires pour répondre à ces questions.

Sont notamment étudiées : les notions de décidabilité et de calculabilité algorithmique, les classes de complexité, y compris les classes probabilistes, les classes d’approximation, avec plusieurs exemples concrets d’algorithme d’approximation.


 CALCULABILITÉ, COMPLEXITÉ ET APPROXIMATION
de Jean-François Rey
Editions Vuibert
384 pages


Pour en savoir plus
- Présentation et commande à www.vuibert.com/cat89-1688.html

Bienvenue !

Vous êtes désormais inscrits. Vous recevrez prochainement notre newsletter hebdomadaire Industrie & Technologies

Nous vous recommandons

Le design génératif offre une cure de jouvence au minibus Volkswagen

Le design génératif offre une cure de jouvence au minibus Volkswagen

Le constructeur automobile Volkswagen et l'éditeur de logiciel de CAO Autodesk ont travaillé ensemble pour moderniser le design du[…]

Vers le prototypage fonctionnel

Vers le prototypage fonctionnel

Qui est Cobot ++, le puissant robot collaboratif que développe l’IRT Jules Verne pour Airbus ?

Qui est Cobot ++, le puissant robot collaboratif que développe l’IRT Jules Verne pour Airbus ?

Cinq innovations de production développées à l'IRT Jules Verne

Cinq innovations de production développées à l'IRT Jules Verne

Plus d'articles