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

Un échangeur de chaleur ultra compact et efficace grâce à l'impression 3D et au design génératif

Fil d'Intelligence Technologique

Un échangeur de chaleur ultra compact et efficace grâce à l'impression 3D et au design génératif

Une équipe de recherche de l'Université de l'Illinois à Urbana-Champaign a présenté dans un article de la[…]

Le projet de recherche AIRchitecture sur les avions légers électriques tire un premier bilan et se prolonge

Le projet de recherche AIRchitecture sur les avions légers électriques tire un premier bilan et se prolonge

Le casque de réalité mixte XR-3 de Varjo fait dans le détail : la preuve par l'essai

Le casque de réalité mixte XR-3 de Varjo fait dans le détail : la preuve par l'essai

« L’exposition aux nanomatériaux doit être évaluée tout au long du cycle de vie pour concevoir des produits plus sûrs », pointe Jérôme Rose, médaille d’argent 2020 du CNRS

« L’exposition aux nanomatériaux doit être évaluée tout au long du cycle de vie pour concevoir des produits plus sûrs », pointe Jérôme Rose, médaille d’argent 2020 du CNRS

Plus d'articles