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

« Implant Files » : pourquoi les implants médicaux sont dans la tourmente

« Implant Files » : pourquoi les implants médicaux sont dans la tourmente

C'est un nouveau scandale sanitaire. Après l'affaire des implants mammaires « PIP », une enquête du[…]

IRT Saint-Exupéry : les nouvelles plateformes technologiques opérationnelles

IRT Saint-Exupéry : les nouvelles plateformes technologiques opérationnelles

Drone à hydrogène : le rêve de deux start-up françaises

Drone à hydrogène : le rêve de deux start-up françaises

[Photo Tech] L’impression 3D mobile de bâtiments

[Photo Tech] L’impression 3D mobile de bâtiments

Plus d'articles