
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.
| Nombre de pages | 410 |
|---|---|
| Date de parution | 22/04/2014 |
| Poids | 796g |
| Largeur | 190mm |
| SKU: | 9782729886929 |
| wmi_id_distributeur: | Not set |
| Is Salable (from plugin): | Yes (In Stock) |
| Is Salable (direct MSI check): | Yes (In Stock) |
| Distributor Name: | Par défaut |
| Availability Value: | 0 |
| Availability Label: | Epuisé |
| Match Result: | |
| Default Availability (Config): | 0 - Epuisé |
| Raw Config Mapping: |
Array
(
[_1772119784121_121] => Array
(
[id] => 12707000
[name] => 12707000
[availability] => 1
[activation_attribute] => 1
)
)
|
| EAN | 9782729886929 |
|---|---|
| Titre | Complexité algorithmique |
| Auteur | Perifel Sylvain |
| Editeur | ELLIPSES |
| Largeur | 190 |
| Poids | 796 |
| Date de parution | 20140422 |
| Nombre de pages | 410,00 € |
Pourquoi choisir Molière ?
Du même auteur
-

Vivement la retraite !
Périnel QuentinSi vous lisez ces lignes, c'est que la retraite vous concerne : imminente ou très récente, vous y êtes ! Le bonheur serait-il à portée de main ? Certains vont ouvrir ce livre dans les transports en commun, sur Le chemin du boulot ; d'autres, les doigts de pieds en éventail, confortablement installés dans leur canapé - ou sur un transat - en plein après-midi. Quel bonheur ! Ce que vous avez en commun, c'est un moment unique : la retraite, c'est un peu le contraire de la rentrée, c'est une sortie. Des rentrées, vous en avez connu des tonnes : rentrées scolaires, retours au boulot à reculons après les vacances, des prises de poste dans une nouvelle entreprise... Que de souvenirs. Mais la retraite, ce n'est pas seulement une sortie, pas seulement un grand départ en vacances. C'est LA sortie ! " Quentin Périnel.ÉPUISÉVOIR PRODUIT15,00 € -

Et si on parlait plutôt de mes succès ?
Périnel Quentin ; Lambron MarcRésumé : Les échecs des winners. Pourquoi les gens célèbres donnent-ils toujours l'impression d'être invincibles ? Se sont-ils déjà plantés lamentablement ? A quelles occasions ont-ils posé le genou à terre, et surtout, comment ont-ils trouvé l'inspiration pour rebondir ? L'argent, le renom et le succès font vite oublier les déconvenues. Pourtant, tous les " gagnants " ont un jour courbé l'échine (échec scolaire, entrepreneurial, familial ; trahison, abandon, abus de confiance, etc.). Une vie sans embûche n'existe pas. Quentin Périnel a traqué les revers et les déceptions qui ont perturbé pendant quelques jours ou quelques années l'omnipotence de ces Thierry Marx, Michel-Edouard Leclerc, Gérard Jugnot, Teddy Riner, Fleur Pellerin, Mercedes Erra, Frédéric Beigbeder, Stéphane Bern, Maurice Lévy, Sophie Lacoste, Erik Orsenna, Marc Simoncini, Philippe Starck, Jacques Attali, Philippe Labro... Un " road-trip " atypique et littéraire à la recherche des échecs des winners !ÉPUISÉVOIR PRODUIT16,00 € -

Tumeurs intracanalaires papillaires et mucineuses du pancréas. Rapport présenté au 117e Congrès fran
Adham Mustapha ; Turrini Olivier ; Périnel Julie ;Les tumeurs intracanalaires papillaires et mucineuses du pancréas (TIPMP) sont des tumeurs kystiques mises en évidence au début des années 80 et dont la principale caractéristique est de pouvoir évoluer vers un carcinome pancréatique. Le but de ce rapport est d'avoir une vision globale de la prise en charge des TIPMP dans les centres de chirurgie français. Une nouvelle conférence de consensus en 2012 a permis de mieux définir les indications de résection ou de surveillance de cette maladie. En effet, l'indication opératoire est une balance entre le risque évolutif de la TIPMP d'une part et d'autre part, le risque d'une chirurgie pancréatique le plus souvent réalisée sur pancréas sain, donc " mou ", plus propice à complications postopératoires. De plus, la résection pancréatique expose à la survenue d'un diabète et donc il est préférable, lorsque la TIPMP n'est pas dégénérée, de privilégier les résections "économiques" du parenchym pancréatique. Pour l'instant, il n'existe que des publications rétrospectives et mono- ou pauci-centriques rapportant les stratégies thérapeutiques et leurs résultats.ÉPUISÉVOIR PRODUIT44,00 €
Du même éditeur
-
Le vocabulaire des philosophes. Tome 1, De L'Antiquité à la Renaissance
Zarader Jean-Pierre ; Balaudé Jean-FrançoisRésumé : 15 auteurs et mouvements philosophiques décortiqués à travers leurs grandes notions : Epicure, les Stoïciens, Saint Thomas, Montaigne?ÉPUISÉVOIR PRODUIT12,00 € -
La conquête des Amériques. Amérindiens et conquérants au XVIe siècle
Wallerick Grégory ; Grevet RenéRésumé : L'année 1492 sonne comme une date majeure dans l'histoire du monde : la rencontre entre l'Europe et le continent américain, sous la bannière dressée par Christophe Colomb. C'est aussi la première mondialisation, c'est-à-dire la possibilité de considérer l'ensemble des terres dans le monde. De ce contact, deux conséquences sont directement appréciées. Le premier retentissement concerne la découverte, pour les Européens, de différents peuples qui semblent vierges de civilisation et de religion. Ces populations constituent autant de brebis égarées à convertir dans la foi catholique, alors que la menace musulmane se fait pressante et les dissensions au sein du christianisme augmentent. La seconde conséquence est l'extension de l'Ancien Monde. Les royaumes d'Espagne et du Portugal sont les premiers à être autorisés, par le pape, à s'installer dans les espaces américains. D'autres grandes puissances européennes, comme les royaumes de France et d'Angleterre et, plus tard, la République des Provinces-Unies, cherchent, au cours du XVIe siècle, à s'implanter dans le Nouveau-Monde, de manière éphémère ou durable. Ce livre retrace les conséquences de cette rencontre, notamment la manière dont les Européens parviennent à s'implanter, parfois après de vaines tentatives, sur un espace de convoitises et de rivalités. Le siècle de la conquête et de l'appropriation des Amériques bouleverse profondément les deux protagonistes, l'Ancien et le Nouveau-Monde. La vision de la conquête à la fin de ce siècle contribue à créer une image persistante des nations conquérantes.ÉPUISÉVOIR PRODUIT24,50 € -
ABC FLE Français langue étrangère A1-A2. Les bases du français en 30 leçons
Burnand CarolinePrésentation de l'éditeur abc FLE vous conduira en 30 leçons au niveau A1-A2 du cadre européen de référence des langues. FLE s'adresse : aux grands débutants adolescents ou adultes aux personnes désirant acquérir les bases du français en vue d'un séjour aux personnes n'ayant plus pratiqué le français depuis longtemps abc FLE comprend : 30 leçons 30 dialogues ou textes enregistrés 160 exercices corrigés 100 fichiers audio à télécharger gratuitement sur le site des éditions ellipses : www.editions-ellipses.fr abc FLE est l'outil idéal pour débuter ou réviser.ÉPUISÉVOIR PRODUIT12,50 € -
Les grandes notions de la philosophie
Zarader Jean-PierreRésumé : 23 notions fondamentales pour acquérir l'essentiel et bien démarrer en philosophie : l'art autrui le bonheur la conscience la culture le désir le devoir l'Etat et la société l'expérience l'histoire l'imagination l'interprétation la justice et le droit le langage la liberté la matière et l'esprit la perception la religion la souveraineté théorie et expérience le travail, la technique et les échanges la vérité le vivant.ÉPUISÉVOIR PRODUIT16,00 €
De la même catégorie
-
Algorithmes. Notions de base
Cormen ThomasConnaître les bases du fonctionnement des algorithmes est essentiel pour tout futur "ingénieur" . Savoir par exemple comment un GPS calcule et optimise un itinéraire en quelques secondes, ou comment une transaction en ligne peut-être cryptée et sécurisée. Certains livres sur les algorithmes sont très abstraits, d'autres au contraire proposent des trucs et astuces pour programmer. Celui-ci est entre les deux: il a parfois recours aux mathématiques pour expliquer certaines notions, mais elles ont été réduites au strict minimum, et aucune expérience de la programmation n'est requise. Le but de ce livre est d'expliquer comment fonctionnent les algorithmes et comment on peut les évaluer. Il explique également comment modéliser un problème de façon à ce qu'il puisse être résolu par un ordinateur.ÉPUISÉVOIR PRODUIT25,71 € -
Des mots & des maths
Tenenbaum GéraldCorps, dérivée, matrice, racine, spectre... Les mathématiques s'expriment avec le langage commun, mais qu'expriment-elles au juste ? A partir de 30 mots qui, un jour ou l'autre, nous ont tous interrogés, ce livre nous propose un voyage en quête du sens profond des mathématiques. La dérivée est certes une dérive, mais dans quel espace ? Et la racine (carrée) puise dans un autre niveau de réalité, mais lequel au juste ? La pensée la plus abstraite, même si elle est parfois contrainte d'inventer son propre vocabulaire, emprunte tout naturellement au langage ordinaire. En analysant les mots des maths aux prismes de l'histoire, de la littérature et de la linguistique, l'auteur dévoile quelque chose du rapport des mathématiques au monde profane. Loin de l'idée reçue d'une discipline réputée austère et impénétrable, une approche des mathématiques séduisante et ludique.ÉPUISÉVOIR PRODUIT23,75 € -
Maths pour les licences de Maths, Informatique, Physique, Chimie. Edition 2019
Cottet-Emard FrançoisCet ouvrage récapitule toutes les mathématiques apprises dans l'enseignement secondaire qu'il faut maîtriser pour débuter une licence scientifique à l'Université (maths, physique, chimie). Il s'inscrit dans le processus de renforcement des étudiants, en première année, dans le cadre des admissions dans ParcourSup (et les fameux OUI si). Il reprend les éléments de logique et de raisonnement, toutes les formules importantes, tous les grands théorèmes vus au lycée en algèbre, analyse, géométrie et probabilités. Chaque fiche contient : Des rappels de cours : définitions, théorèmes, formules importantes. Des points de méthodologie et des conseils. Des exemples pour illustrer les notions ou apprendre à résoudre les questions. Des exercices et leurs corrigés détaillés.EN STOCKCOMMANDER19,00 € -
Toutes les maths pour bien commencer sa licence
Cottet-Emard FrançoisCet ouvrage récapitule toutes les mathématiques apprises dans l'enseignement secondaire qu'il faut bien maîtriser pour débuter une licence scientifique à l'Université. Il reprend les éléments de logique et de raisonnement, toutes les formules importantes, tous les grands théorèmes vus au lycée en algèbre, analyse, géométrie et probabilités. Chaque fiche contient : des rappels de cours (définitions, théorèmes, formules importantes) ; des points de méthodologie et des conseils ; des exemples pour illustrer les notions ou apprendre à résoudre les questions ; des exercices et leurs corrigés détaillésÉPUISÉVOIR PRODUIT16,50 €









