Complexité Algorithmique

Complexité Algorithmique

Auteur : Sylvain Perifel
Genre : Livres, Sciences, Techniques et Médecine, Mathématiques,
Lire : 1872
Télécharger : 1560
Taille du fichier : 10.37 MB
format : PDF, ePub

Prenez ce livre

Complexité Algorithmique

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.

L'ascension Du Mont Ventoux

L'ascension Du Mont Ventoux

Auteur : Pétrarque,jérôme Vérain
Genre : Livres, Romans et littérature, Littérature italienne,
Lire : 2106
Télécharger : 1755
Taille du fichier : 11.66 MB
Le 7 Juillet

Le 7 Juillet

Auteur : Chapu Apaolaza
Genre : Livres, Romans et littérature, Littérature espagnole,
Lire : 936
Télécharger : 780
Taille du fichier : 5.18 MB
Le Pavillon Des Hommes, Tome 6

Le Pavillon Des Hommes, Tome 6

Auteur : Fumi Yoshinaga
Genre : Boutique Kindle, Ebooks Kindle, Bandes dessinées,
Lire : 2340
Télécharger : 1950
Taille du fichier : 12.96 MB
Le Livre Mobile

Le Livre Mobile

Auteur : Collectif
Genre : Livres, Livres pour enfants, Jeux, arts et création,
Lire : 1170
Télécharger : 975
Taille du fichier : 6.48 MB
Le Ciel De La Kolyma

Le Ciel De La Kolyma

Auteur : Evguenia-S Guinzbourg
Genre : Livres, Romans et littérature, Littérature russe,
Lire : 1560
Télécharger : 1300
Taille du fichier : 8.64 MB
Le Palais Des Rêves

Le Palais Des Rêves

Auteur : Ismail Kadaré
Genre : Livres, Romans et littérature, Autres littératures étrangères,
Lire : 1482
Télécharger : 1235
Taille du fichier : 8.21 MB