Items related to Introduction to the Theory of Computation
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.
- PublisherPWS
- Publication date1996
- ISBN 10 053495250X
- ISBN 13 9780534952501
- BindingPaperback
- LanguageEnglish
- Number of pages256
Search results for Introduction to the Theory of Computation
Stock Image
Introduction to the Theory of Computation (Pws Series in Computer Science)
Seller: HPB-Diamond, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Very Good. Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_427350122
Quantity: 1 available
Stock Image
Introduction to the Theory of Computation (Pws Series in Computer Science)
Seller: SecondSale, Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00084226152
Quantity: 2 available