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 plus41,30 €
Occasion · Très Bon État
Ou 10,33 € /mois
Option Express : Chez vous demain (?)
- Livraison GRATUITE
- Livré entre le 17 et le 20 avril
Ancien livre de bibliothèque avec équipements. Edition 2004. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives.
Nos autres offres
-
Prix neuf 83,00 €
-53%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
1,92 € offertsDisponible en retrait gratuit chez le vendeur (Paris 18)
- Livraison : 3,00 €
4,9/5 sur + de 1 000 ventes -
83,00 €
Produit Neuf
Ou 20,75 € /mois
- Livraison à 0,01 €
- Livré entre le 20 et le 24 avril
Livre neuf. Expédié sous 4 à 8 jours vers la France ou l'étranger. Emballage solide. Avertissement par e-mail de l'envoi du colis. VENDEUR PROFESSIONNEL
-
83,00 €
Produit Neuf
Ou 20,75 € /mois
- Livraison à 0,01 €
- Livré entre le 20 et le 25 avril
Libraire professionnel. Livre neuf. Expedition sous 2 a 4 semaines. Suivi par mail.
- 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
Donnez votre avis et cumulez 5
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
-
Grands Noms Du Jeu Vidéo (Les) - Tome 4 : Yoshihisa Kishimoto - Enter The Double Dragon
1 avis
Occasion dès 39,00 €
-
L'art De Clair Obscur : Expedition 33
13 avis
Neuf dès 39,90 €
Occasion dès 69,00 €
-
La Saga Red Dead - Vengeance, Honneur Et Rédemption
2 avis
Neuf dès 29,90 €
Occasion dès 23,59 €
-
Prince2 - Une Méthode Pour Maitriser La Gestion De Vos Projets
1 avis
Neuf dès 45,00 €
Occasion dès 36,77 €
-
L'électronique Pour Les Nuls
1 avis
Occasion dès 22,42 €
-
Apprendre À Développer Des Applications Web Avec Php Et Symfony
Occasion dès 19,90 €
-
Capture One Par La Pratique
1 avis
Occasion dès 20,00 €
-
Unity - De La Création À La Publication D'un Jeu Vidéo En 2d
Occasion dès 27,90 €
-
Informatique Avec Python Mpsi-Pcsi-Ptsi-Mp-Pc-Psi-Pt-Tsi-Tpc - Exercices Incontournables
Neuf dès 24,90 €
Occasion dès 27,89 €
-
Développer Des Applications Machine Learning - De L'idée Au Produit Fini
Occasion dès 26,99 €
-
Design Patterns - Apprendre La Conception De Logiciels En Réalisant Un Jeu Video
1 avis
Occasion dès 21,02 €
-
Le Bible Pc Engine - Volume 2, Les Cd-Rom
1 avis
Neuf dès 24,90 €
Occasion dès 21,62 €
-
Enceintes Acoustiques Hauts-Parleurs
1 avis
Occasion dès 38,49 €
-
Les Convertisseurs De L'electronique De Puissance - Volume 3, La Conversion Continu-Continu
1 avis
Neuf dès 83,00 €
Occasion dès 53,82 €
-
Les Convertisseurs De L'electronique De Puissance - Volume 4, La Conversion Continu-Alternatif
Neuf dès 78,00 €
Occasion dès 30,40 €
-
World Of Warcraft - Chroniques - Tome 4
1 avis
Neuf dès 35,00 €
Occasion dès 28,81 €
-
Php 8 - Développez Un Site Web Dynamique Et Interactif
1 avis
Occasion dès 24,90 €
-
Cryptologie Appliquée. - Algorithmes, Protocoles Et Codes Source En C, 2ème Édition
1 avis
Occasion dès 40,00 €
-
La Data - Guide De Survie Dans Le Monde De La Donnée
1 avis
Neuf dès 45,00 €
Occasion dès 32,90 €
-
La Bible Game Boy
2 avis
Occasion dès 54,90 €
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.
©
Détails de conformité du produit
Personne responsable dans l'UE