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

Publisher City : Barcelone ; Milan ; Paris

Publisher country : France

Language : French

EAN13 : 9782225826320

ISBN : 2-225-82632-3

Collation : Bibliogr. ; fig.#24 cm#broch. ; Index

Series : Manuels Informatiques Masson

Location : Disparu ; Ouvrage RdC (AUTE)

Book type : Monographie

Availability : Disparu ; empruntable

Level of authorization : Public

Copies