Personnaliser

OK

Durée limitée ! 30€ offerts* dès 189€ d?achat sur la boutique Boulanger avec le code : BOULANGER30

En profiter

Complexité Algorithmique - Perifel Sylvain

Note : 0

0 avis
  • Soyez le premier à donner un avis

Vous en avez un à vendre ?

Vendez-le-vôtre
Filtrer par :

Prix neuf 39,00 €

-25%

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 plus

29,00 €

Occasion · Bon État

  • Livraison : 3,49 €
Voir les modes de livraison

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 plus

    30,00 €

    Occasion · Très Bon État

    Ou 7,50 € /mois

    • Livraison : 3,49 €
    Voir les modes de livraison

    Livre 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 
  • 39,00 €

    Produit Neuf

    Ou 9,75 € /mois

    • Livraison : 5,00 €
    • Livré entre le 17 et le 22 juillet
    Voir les modes de livraison

    Exp¿di¿ en 7 jours ouvr¿s

    Voir le détail de l'annonce 
Publicité
 
Vous avez choisi le retrait chez le vendeur à
  • 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 !

En savoir plus

Retour

Horaires

      Note :


      Avis sur Complexité Algorithmique de Perifel Sylvain Format Broché  - Livre Mathématiques

      Note : 0 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.


      Présentation Complexité Algorithmique de Perifel Sylvain Format Broché

       - Livre Mathématiques

      Livre Mathématiques - Perifel Sylvain - 21/04/2014 - Broché - Langue : Français

      . .

    • Auteur(s) : Perifel Sylvain
    • Editeur : Ellipses
    • Collection : Références Sciences
    • Langue : Français
    • Parution : 21/04/2014
    • Nombre de pages : 410
    • Nombre de livres : 1
    • Expédition : 796
    • Dimensions : 24 x 19 x 2.3
    • ISBN : 9782729886929



    • 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.

      © Notice établie par DECITRE, libraire

      Détails de conformité du produit

      Consulter les détails de conformité de ce produit (

      Personne responsable dans l'UE

      )
      Le choixNeuf et occasion
      Minimum5% remboursés
      Le service clientsÀ votre écoute
      LinkedinFacebookTwitterInstagramYoutubePinterestTiktok
      visavisa
      mastercardmastercard
      klarnaklarna
      paypalpaypal
      floafloa
      americanexpressamericanexpress
      Rakuten Logo
      • Rakuten Kobo
      • Rakuten TV
      • Rakuten Viber
      • Rakuten Viki
      • Plus de services
      • À propos de Rakuten
      Rakuten.com