Introduction to the Theory of Computation

Cover Art for 9780534952501, Introduction to the Theory of Computation by Michael Sipser
ISBN: 9780534952501
Publisher: PWS Pub. Co.
Published: 1 January, 1996
Format: Paperback
Language: English
Links Australian Libraries (Trove)
Editions:
18 other editions of this product

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

Booko is reader-supported. When you buy through links on our site, we may earn an affiliate commission. Learn more

Shop Preferences

Customize which shops to display. You can include the following shops by logging in to change your settings.

Booko is reader-supported. When you buy through links on our site, we may earn an affiliate commission. Learn more

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.

Recently Updated