Complexité Algorithmique - Perifel Sylvain
- Collection: Références Sciences
- Format: Broché Voir le descriptif
Prix neuf 39,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 plus29,00 €
Occasion · Bon État
- Livraison : 3,49 €
Particulier
Vendeur favori
5/5 sur + de 1 000 ventes
04/2014.Coins cornés.France métropolitain (Points relais ou Colissimo exclusivement);merci.
Nos autres offres
-
Prix neuf 39,00 €
-23%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 plus30,00 €
Occasion · Très Bon État
Ou 7,50 € /mois
- Livraison : 3,49 €
4,9/5 sur + de 1 000 ventesLivre dans un très bon état, présence du Nom de l'ancien propriétaire en première page. Ma réf. ARG42 AMA SER 026
Voir le détail de l'annonce
- 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é Algorithmique de Perifel Sylvain Format Broché - Livre Mathématiques
0 avis sur Complexité Algorithmique de Perifel Sylvain Format Broché - Livre Mathématiques
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
-
Cours Elementaire De Mathematiques Superieures - Tome 1, Algèbre, 6ème Édition
4 avis
Occasion dès 20,00 €
-
Physique-Chimie Bcpst 2e Année - Nouveaux Programmes
1 avis
Occasion dès 26,33 €
-
Introduction À La Méthode Statistique - Statistique Et Probabilité
Occasion dès 24,99 €
-
Algèbre - Mathématiques Pour Mp*
17 avis
Occasion dès 25,00 €
-
Biologie Végétale - Les Cormophytes Cours Et Questions De Révisions
2 avis
Occasion dès 19,91 €
-
La Fiabilité En Mécanique - Des Méthodes Aux Applications
Occasion dès 37,05 €
-
Analyse - Tome 3, Calcul Intégral, Édition 1998
Occasion dès 26,97 €
-
Introduction À La Logique - Théorie De La Démonstration, Cours Et Exercices Corrigés
1 avis
Occasion dès 20,91 €
-
Le Cours De Physique De Feynman - Electromagnétisme Tome 2
1 avis
Occasion dès 37,41 €
-
Physique Mpsi - Tout-En-Un
1 avis
Neuf dès 49,00 €
Occasion dès 42,63 €
-
Toute L'algèbre Maths Appliquées Ecg 1re Et 2e Années
Occasion dès 23,67 €
-
Dictionnaire De La Chimie Et De Ses Applications
1 avis
Occasion dès 35,00 €
-
Analyse Causale Et Méthodes Quantitatives - Une Introduction Avec R, Stata Et Spss
Occasion dès 42,75 €
-
Les Traitements De L'eau Pour L'ingénieur - Procédés Physico-Chimiques Et Biologiques - Cours Et Problèmes Résolus
3 avis
Occasion dès 15,00 €
-
L'électronique Pour Les Nuls
1 avis
Neuf dès 16,95 €
Occasion dès 16,10 €
-
Séismes Et Risques Sismiques - Approche Sismotectonique
1 avis
Occasion dès 25,00 €
-
Lactofermentation Des Légumes - De La Transformation À La Vente
Occasion dès 19,00 €
-
Ondes Et Énergies Cérébrales Dans La Physique Quantique - L?Immortalité Dans Un Monde Parallèle, Mais Bien Réel
4 avis
Occasion dès 29,83 €
-
Mesures, Intégration, Convolution Et Transformée De Fourier Des Fonctions
2 avis
Occasion dès 20,00 €
-
Statistique Et Probabilités En Économie-Gestion - Licence
2 avis
Occasion dès 14,55 €
Produits similaires
Présentation Complexité Algorithmique de Perifel Sylvain Format Broché
- Livre Mathématiques
Résumé :
Ce livre présente d'abord les notions de base en théorie de la complexité algorithmique avant de traiter de nombreux sujets avancés. Il s'agit du seul ouvrage en français couvrant un si large spectre dans ce domaine central en informatique théorique. Les notions mathématiques utiles sont rappelées et aucun prérequis, outre une culture mathématique de base, n'est supposé. Clair et précis, contenant de nombreux exercices, il s'adresse aux étudiants de mathématiques et d'informatique à partir du L3, aux candidats à l'option informatique de l'agrégation de mathématiques, aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (que ce soit un cours introductif ou sur les sujets très techniques des derniers chapitres), et aux chercheurs souhaitant approfondir le domaine. La description rigoureuse du modèle de calcul (la machine de Turing) permet d'aborder solidement les bases de la complexité en temps et en espace (théorèmes de hiérarchie, accélération, etc.) et d'étudier le problème P = NP : NP-complétude, théorèmes de Ladner, de Mahaney... Le non-déterminisme est aussi exploré par les oracles et la hiérarchie polynomiale, ainsi que par les protocoles interactifs qui poursuivent l'étude menée sur les algorithmes probabilistes. Un chapitre est consacré aux classes de comptage avec le théorème de Toda et la complétude du permanent. Enfin, la problématique du calcul par circuits (non-uniformité) est détaillée, de nombreuses bornes inférieures sont montrées ainsi que les liens profonds avec la dérandomisation.
Biographie:
Sylvain Perifel est maître de conférences à l'université Paris Diderot. Après une thèse en complexité algébrique, il travaille en complexité notamment sur le calcul de polynômes et sur la puissance de l'aléatoire dans les algorithmes.
©