Normal view MARC view

Complexité algorithmique (Record no. 13858)

MARC details
000 -Etiquette de la notice
Leader	02956cam0a2200421 4500
009 - PPN
ppn	178293490
003 - Identifiant de la notice
Identifiant	http://www.sudoc.fr/178293490
005 - Identifiant de la version
Identifiant	20250630092353.0
010 ## - Numéro international normalisé du livre (ISBN)
ISBN	9782729886929
Qualificatif	br.
010 ## - Numéro international normalisé du livre (ISBN)
ISBN erroné	978-2-7298-8629-9
073 #1 - EAN
Numéro normalisé	9782729886929
099 ## - ESPCI local
Type de document Koha	Ouvrage
ID Alexandrie	ALEX27057
100 ## - Données générales de traitement
Données générales de traitement	20140515h20142014k y0frey50 ba
101 0# - Langue de la ressource
Langue du texte, de la bande son, etc.	français
--	639-2
102 ## - Pays de publication ou de production
Pays de publication	France
105 ## - Zone de données codées : textes, monographies
Données codées sur les monographies textuelles	a a 001yy
106 ## - Zone de données codées : forme de la ressource
Données codées sur la forme de la ressource – Présentation matérielle	r
181 ## - Zone de données codées : Forme de la ressource
Données de liaison entre champs	z01
Autre référentiel utilisé pour coder la forme du contenu	texte
Code du référentiel	rdacontent
181 #1 - Zone de données codées : Forme de la ressource
Données de liaison entre champs	z01
Forme du contenu selon l’ISBD sous forme codée	i#
Qualificatif(s) du contenu selon l’ISBD sous forme codée	xxxe##
182 ## - Zone de données codées : type de média
Données de liaison entre champs	z01
Autre référentiel utilisé pour coder le type de médiation	sans média
Code du référentiel	rdamedia
182 #1 - Zone de données codées : type de média
Données de liaison entre champs	z01
Type de médiation selon l’ISBD sous forme codée	sans média
183 #1 - Zone de données codées : Type de carrière
Données de liaison entre champs	z01
Type de support sous forme codée	nga
Code du référentiel	RDAfrCarrier
200 1# - Titre et mention de responsabilité
Titre propre	Complexité algorithmique
Première mention de responsabilité	Sylvain Perifel
214 #0 - Mentions de production, publication, diffusion et manufacture
Lieu de publication, production, distribution/diffusion, fabrication	Paris
Nom de l’éditeur, du producteur, distributeur/diffuseur, fabricant	Ellipses
Date de publication, production, distribution/diffusion, fabrication, copyright	DL 2014
215 ## - Description physique
Type de présentation matérielle et importance matérielle	1 vol. (xvii-410 p.)
Autres caractéristiques matérielles	ill., couv. ill. en coul.
Dimensions	24 cm
225 2# - Collection
Titre de la collection	Références sciences
320 ## - Bibliographies internes/Note d'index
Texte de la note	Bibliogr. p. [399]-406. Index
330 ## - Résumé ou extrait
Texte de la note	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.
--	4e de couverture
410 ## - Collection
Identifiant de la notice bibliographique liée	165256990
410 ## - Collection
Titre de l'oeuvre	Références sciences
ISSN	2260-8044
606 ## - Sujet - Nom commun
Identifiant de la notice d'autorité	027282171
Élément d'entrée	Algorithmes
Code du format utilisé	rameau
606 ## - Sujet - Nom commun
Identifiant de la notice d'autorité	027551261
Élément d'entrée	Complexité de calcul (informatique)
Code du format utilisé	rameau
606 ## - Sujet - Nom commun
Identifiant de la notice d'autorité	027219127
Élément d'entrée	Analyse numérique
Code du format utilisé	rameau
608 ## - Vedette de Forme, Genre ou Caractéristiques physiques
Identifiant de la notice d'autorité	03020934X
Élément d'entrée	Manuels d'enseignement supérieur
Code du format utilisé	rameau
676 ## - Classification décimale de Dewey
Indice	518.1
Édition	23
680 ## - Classification de la Bibliothèque du Congrès
Indice	QA9.58
700 #1 - Auteur principal
Identifiant de la notice d'autorité	122688015
Élément d'entrée	Perifel
Partie du nom autre que l'élément d'entrée	Sylvain
Dates	1982-....
Code de fonction	Auteur

Holdings
Perdu	Date de création	Site de rattachement	Site actuel	Localisation	Code à barres	Cote	Exclu du prêt	Type de document Koha
	30/06/2025	La bibliothèque de l'ESPCI	La bibliothèque de l'ESPCI	Magasin	IF-067	IF-067		Ouvrage