Items related to Introduction to the Theory of Computation

Introduction to the Theory of Computation - Softcover

Sipser, Michael

 
9780534952501: Introduction to the Theory of Computation
Softcover
ISBN 10: 053495250X ISBN 13: 9780534952501
Publisher: 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.

"synopsis" may belong to another edition of this title.

Publisher
PWS
Publication date
1996
Language
English
ISBN 10 
053495250X
ISBN 13 
9780534952501
Binding
Paperback
Number of pages
256