Complexité Et Approximation Polynomiale - Paschos Vangelis
- Format: Broché Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtrePrix neuf 83,00 €
Qu'est-ce que le prix barré ?
C'est le prix de vente au public, fixé par l'éditeur ou l'importateur, pour le même article neuf.
En savoir plus38,40 €
Occasion · Bon État
Ou 9,60 € /mois
Disponible en retrait gratuit chez le vendeur (Paris 18) (75)
- Livraison : 3,00 €
Particulier
Vendeur favori
4,9/5 sur + de 1 000 ventes
Retrait possible (75, 92 ou 93) permettant d'économiser les frais de port ou envoi soigné et rapide : et hop' ! Bon état, quasiment "très bon état", pour cet exemplaire de l'ouvrage Complexité et approximation polynomiale par Vangelis Th. Paschos aux...
- Payez directement sur Rakuten (CB, PayPal, 4xCB...)
- Récupérez le produit directement chez le vendeur
- Rakuten vous rembourse en cas de problème
Gratuit et sans engagement
Félicitations !
Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !
TROUVER UN MAGASIN
Retour
Avis sur Complexité Et Approximation Polynomiale de Paschos Vangelis Format Broché - Livre Informatique
0 avis sur Complexité Et Approximation Polynomiale de Paschos Vangelis Format Broché - Livre Informatique
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
-
Architecture De L'ordinateur
2 avis
Occasion dès 23,48 €
-
Mise En Oeuvre Du 68000
2 avis
Occasion dès 21,05 €
-
Flexray Et Ses Applications - Réseau Multiplexé Temps Réel
Occasion dès 49,86 €
-
Astrologie - La Connexion Astrale
2 avis
Occasion dès 22,00 €
-
Tout L'univers De Tomb Raider - Explorer Le Passé, Préparer L'avenir
2 avis
Occasion dès 25,00 €
-
Télévision Numérique
Neuf dès 20,53 €
-
La Maison Multimédia
Occasion dès 21,90 €
-
Tcp/Ip - Architecture, Protocoles Et Applications
Occasion dès 19,89 €
-
Systèmes, Architectures, Intégration - Pratique De L'intégration Des Systèmes Et Des Logiciels Avec Sysml
Neuf dès 41,00 €
-
Indie Games - Jeux Vidéo Indépendants De L'artisanat Au Blockbuster
2 avis
Neuf dès 35,00 €
-
Initiation À La Photo Numérique Et À Photoshop Le - Avec Cd-Rom
Occasion dès 30,90 €
-
Electronique Des Petits Signaux T 2
Occasion dès 20,40 €
-
Itil V3 - Comprendre La Démarche Et Adopter Les Bonnes Pratiques
Occasion dès 21,70 €
-
Cours D'electrotechnique Tome 1
2 avis
Occasion dès 21,80 €
-
Le Bus Can Description : De La Théorie À La Pratique
Occasion dès 26,50 €
-
Visual Basic 2010 - Etape Par Étape
Occasion dès 21,49 €
-
Le Monde De The Witcher - L'encyclopédie Du Jeu Vidéo
8 avis
Occasion dès 28,00 €
-
L'art De Clair Obscur : Expedition 33
13 avis
Neuf dès 39,90 €
Occasion dès 28,00 €
-
Problèmes Résolus D'automatique - Modélisation, Stabilité, Correcteurs, Diagrammes, Performances, Commande, Simulation
1 avis
Occasion dès 25,99 €
-
La Légende Final Fantasy Vi
7 avis
Occasion dès 37,75 €
Produits similaires
Présentation Complexité Et Approximation Polynomiale de Paschos Vangelis Format Broché
- Livre Informatique
Résumé :
Cet ouvrage présente un domaine clé de l'informatique fondamentale, la théorie de la complexité et de l'approximation polynomiale des problèmes NP-difficiles. Nous ne connaissons pas actuellement d'algorithme polynomial (rapide) capable de résoudre de façon optimale ces problèmes, cependant si un algorithme polynomial existait, ne serait-ce que pour l'un d'entre eux, il permettrait de résoudre polynomialement (et à l'optimum) tous les autres problèmes NP-difficiles. En tout état de cause, l'existence de tels algorithmes est considérée comme très hautement improbable. Les problèmes les plus connus de la recherche opérationnelle et de l'optimisation combinatoire comme le voyageur de commerce (dans ses deux versions : minimisation et maximisation), l'ordonnancement, le stable ou la satisfaisabilité optimale sont des problèmes NP-difficiles. Ce livre traite l'approximation polynomiale sous deux angles complémentaires : d'une part, il met en évidence ses aspects opérationnels consistant à développer des stratégies efficientes pour la résolution d'un problème donné , d'autre part, en s'appuyant sur l'outil le plus classique de la théorie de la complexité, les réductions, il tente de classifier les problèmes combinatoires par rapport à l'existence d'algorithmes garantissant un certain niveau de qualité de résolution.
Biographie:
Vangelis Th. Paschos est docteur en informatique, diplômé de l'Ecole Polytechnique d'Athènes et habilité à diriger des recherches de l'université d'Orsay. Il est actuellement professeur d'informatique à l'université Paris-Dauphine et directeur du Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la DEcision (LAMSADE). Ses recherches portent sur la théorie de la complexité, l'approximation polynomiale de problèmes NPdifficiles, l'optimisation combinatoire probabiliste et l'algorithmique on-line.
©