m
     
Ouvrage

H 0 Computational complexity

Papadimitriou, Christos H. (Principal)

Addison-Wesley Publishing Company

1994

521 p.

978-0-201-53082-7

00017367

03B10 ; 03B25 ; 03D10 ; 03D15 ; 03D35

NP et co NP # algorithme # approximabilité # calcul aléatorisé # calcul parallèle # calculabilité # complexité de calcul # cryptographie # espace logarithmique # espace polynomial # indécidabilité en logique # logique booléenne # logique du premier ordre # machine de Turing # problème NP complet # relation entre classes de complexité # réduction et complétude

Ville d'édition : Menlo Park ; N.Y. ; Reading

Pays d'édition : États-Unis

Langue : Anglais

EAN13 : 9780201530827

ISBN : 0-201-53082-1

Collation : Index ; xv#fig.#24 cm#rel.

Localisation : Ouvrage RdC (PAPA)

Code ACM : F.2 ; F.4.1

Type d'ouvrage : Monographie

Disponibilité : empruntable


Exemplaires

Nbre d'exemplaires : 1
Cote Code barre Commentaire
1 00017367 [disponible]
Z