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

Niveau d'autorisation : Public

Exemplaires