Calculabilité et décidabilité
une introduction
calculabilité # classe de complexité # complexité d'espace # complexité de temps # décidabilité # langage récursif # langage récursivement énumérable # modèle de machine de Turing # modème de machine RAM # problème NP- complet # problème insalubre # réduction algorithmique d'un problème à un autre # réduction polynomiale # thèse de Church
Ville d'édition : Barcelone ; Milan ; Paris
Pays d'édition : France
Langue : Français
EAN13 : 9782225826320
ISBN : 2-225-82632-3
Collation : Bibliogr. ; fig.#24 cm#broch. ; Index
Collection : Manuels Informatiques Masson
Localisation : Disparu ; Ouvrage RdC (AUTE)
Type d'ouvrage : Monographie
Disponibilité : Disparu ; empruntable
Niveau d'autorisation : Public
N° | Cote | Code barre | Commentaire | |
---|---|---|---|---|
1 | 00015554 | [disponible] | ||
2 | 00017839 | [disponible] |