Complexité algorithmique - Sciences à l'université - les editions ellipses
  • Philosophia
  • Les oraux de concours
  • Collection Biographies & Mythes historiques
  • Collection Made In
    Voir panier
Rechercher     
Mon compte  |  Commander
  Accueil » Catalogue » SCIENCES » Sciences à l'université » Complexité algorithmique
Matières
LYCÉE - NOUVEAUX PROGRAMMES->
DROIT - ECO - GESTION->
HISTOIRE - GEO / GEOPOLITIQUE->
LANGUES->
LETTRES / SCIENCES HUMAINES->
MEDECINE / PARAMEDICAL->
SCIENCES->
  Culture scientifique->
  Sciences à l'université->
    Biologie / SVT
    Informatique
    Mathématiques
    Physique-Chimie
    Sciences industrielles
CONCOURS FONCTION PUBLIQUE->
CONCOURS GRANDES ECOLES->
PARASCOLAIRE (BTS, Collège, Lycée)->
LIVRES AVEC FICHIERS AUDIO MP3->
Collections
Les nouveautés plus
BTS Français - Culture générale et expression - 1. À toute vitesse ! - 2. Seuls avec tous. Examen 2020
BTS Français - Culture générale et expression - 1. À toute vitesse ! - 2. Seuls avec tous. Examen 2020
16.50€
Informations
Contactez-nous
Conditions d'utilisation

Loi du 8 juillet 2014
Droits d'auteur
Gestion de mes droits d'auteur

Complexité algorithmique

ISBN :   9782729886929

39.00€

Collection :  Références sciences (Cliquez sur le nom de la collection pour visualiser tous les titres)

Auteur : Perifel Sylvain

Code : PERIFE

Parution : 22-04-2014

Format : 19 x 24 cm

Poids : 0.796 kg

Pages : 432 pages

   
 Lire un Extrait du livre  
 Consulter la Table des Matières  

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.

 
Bulletin d'Information
Souscription NewsletterInscrivez-vous
à nos newsletters
Panier plus
vide
Les prochaines parutions plus
Harf. Écrire en arabe. A1 (niveau 1)
Harf. Écrire en arabe. A1 (niveau 1)
9.90€
Les clients qui ont acheté ce livre ont aussi acheté
La relativité générale expliquée aux mathématiciens
La relativité générale expliquée aux mathématiciens
Algèbre avec applications à l'algorithmique et à la cryptographie
Algèbre avec applications à l'algorithmique et à la cryptographie