Discusses such topics as: regular languages; context-free languages; Church-Turing thesis; decidability; reducibility; the recursion theorem; time complexity; space complexity; and provable intractability.
Edition Details
Format:Paperback
Language:English
ISBN:053495250X
ISBN13:9780534952501
Release Date:January 1996
Publisher:Pws Pub Co
Length:239 Pages
Weight:0.86 lbs.
Dimensions:9.5" x 6.5" x 0.5"
Format: Paperback
Temporarily Unavailable
0 people are interested in this title.
We receive about 1 copy every 3-4 months.
Introduction to the Theory of Computation (Inte...
ThriftBooks sells millions of used books at the lowest
everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We
deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15.
ThriftBooks.com. Read more. Spend less.