En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
0

Calculabilité et décidabilité
une introduction

Sélection Signaler une erreur
Ouvrage

Autebert, Jean-Michel (Principal)

Masson

1992

118 p.

978-2-225-82632-0

00015554

03B25 ; 03D15 ; 68Q05 ; 68Q15

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


Exemplaires

Nbre d'exemplaires : 2
Cote Code barre Commentaire
1 00015554 [disponible]
2 00017839

[disponible]
Sélection Signaler une erreur