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

[Exclusif] « La Fédération hospitalière de France planche sur un respirateur rapidement industrialisable », annonce Enguerrand Habran, son directeur de l'innovation

[Exclusif] « La Fédération hospitalière de France planche sur un respirateur rapidement industrialisable », annonce Enguerrand Habran, son directeur de l'innovation

Face à la pénurie de respirateurs artificiels qui guette les hôpitaux français, le Fonds de dotation de la[…]

25/03/2020 | SantéCovid-19
Hydrogène, batterie et moteur de fusée imprimé en 3D… les meilleures innovations de la semaine

Hydrogène, batterie et moteur de fusée imprimé en 3D… les meilleures innovations de la semaine

Avec Modalis², l’Ifpen veut développer la boîte à outils numériques des batteries du futur

Avec Modalis², l’Ifpen veut développer la boîte à outils numériques des batteries du futur

Pour bien commencer la semaine : Chez Renault, un jumeau numérique pour optimiser la production

Pour bien commencer la semaine : Chez Renault, un jumeau numérique pour optimiser la production

Plus d'articles