Prix 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
- 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.
-
L'électronique Par Le Schéma Tome 1 - L' Électronique Par Le Schéma
Occasion dès 45,00 €
-
Programmation Avancée . Algorithmique Et Structures De Données. Jean-Claude Boussard Et Robert Mahl. Eyrolles1984
Occasion dès 20,00 €
-
Design D'experience Utilisateur - Principes Et Méthodes Ux
Occasion dès 20,87 €
-
Micro Et Nano-Électronique - Bases, Composants, Circuits
Occasion dès 29,00 €
-
Machine Learning Avec Scikit-Learn - Mise En Oeuvre Et Cas Concrets
Occasion dès 30,45 €
-
Initiation À L'amplificateur Opérationnel - Classes Prépa/Maîtrise Eea/Iut/Bts
1 avis
Occasion dès 45,80 €
-
Au Coeur De Visual Basic.Net
Occasion dès 35,80 €
-
Excel 97 & Visual Basic Pour Applications 5. Formation Accélérée
Occasion dès 25,80 €
-
Objectiver L'humain ? - Volume 2, Communication Et Expérimentation
Occasion dès 56,05 €
-
Travaux Pratiques Du Traite De L'electronique Analogique Et Numerique - Tome 2, Labo Numerique
1 avis
Occasion dès 47,90 €
-
Guide Pratique De La Sonorisation - Câbles Et Connectique, Sources Audio, Appareils Périphériques, Réglages De Base, Sonorisation Des Salles
Occasion dès 20,00 €
-
Bill Gates Et Le Phénomène Microsoft
Occasion dès 35,00 €
-
La Télévision En Couleurs Tome 1 - Fonctionnement Et Maintenance
Occasion dès 25,00 €
-
Playstation 2 Anthologie - Volume 1
1 avis
Occasion dès 47,41 €
-
Systèmes Experts Et Conduite De Processus
Occasion dès 44,00 €
-
La Saga Legacy Of Kain - Entre Deux Mondes
1 avis
Occasion dès 19,66 €
-
Réseaux Multiplexés Pour Systèmes Embarqués - Can, Lin, Flexray, Safe-By-Wire
Occasion dès 38,52 €
-
Programmation Basic - Théorie Et Applications
1 avis
Occasion dès 45,00 €
-
Guide Pratique De L'intelligence Artificielle Dans L'entreprise - Anticiper Les Transformations, Mettre En Place Des Solutions
5 avis
Occasion dès 35,77 €
-
Interfaces Homme-Ordinateur - Conception Et Réalisation
Occasion dès 20,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.
©