Introduction to the Theory of Computation

Cover Art
ISBN: 9780534952501
Publisher: PWS Pub. Co.
Published: 1 January, 1996
Format: Paperback
Language: English
Links Australian Libraries (Trove)
Editions:
22 other editions of this product
Saving: Saving: $107.13 or 52%

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

Historical Prices

Loading...
This graph is for informational purposes only. Occasionally pricing data is captured incorrectly, through bugs in Booko or the stores supplying data, which may distort the graph, providing undue hope that even lower prices sometimes appear.

Recommended