Articles liés à Introduction to the Theory of Computation

Introduction to the Theory of Computation - Couverture souple

Sipser, Michael

 
9780534952501: Introduction to the Theory of Computation
Couverture souple
ISBN 10 : 053495250X ISBN 13 : 9780534952501
Editeur : PWS, 1996

Synopsis

Discusses such topics as: regular languages; context-free languages; Church-Turing thesis; decidability; reducibility; the recursion theorem; time complexity; space complexity; and provable intractability.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
PWS
Date d'édition
1996
Langue
anglais
ISBN 10 
053495250X
ISBN 13 
9780534952501
Reliure
Broché
Nombre de pages
256
Coordonnées du fabricant
non disponible
Personne responsable
non disponible