Jump to content

Introduction to the Theory of Computation

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by Citation bot (talk | contribs) at 07:58, 21 July 2025 (Added jstor. | Use this bot. Report bugs. | Suggested by Abductive | Category:Computational complexity theory | #UCB_Category 110/110). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

An editor has determined that sufficient sources exist to establish the subject's notability. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Introduction to the Theory of Computation" – news · newspapers · books · scholar · JSTOR (December 2024) (Learn how and when to remove this message)

Introduction to the Theory of Computation (ISBN 0-534-95097-3) is a textbook in theoretical computer science, written by Michael Sipser and first published by PWS Publishing in 1997.^[1] The third edition appeared in July 2012.

See also

Introduction to Automata Theory, Languages, and Computation by John Hopcroft and Jeffrey Ullman, an older textbook in the same field

References

^ Fortnow, Lance (1999), "Review: Michael Sipser, Introduction to the Theory of Computation", Journal of Symbolic Logic, 64 (1): 403, doi:10.2307/2586778, JSTOR 2586778.

External links

Information on Introduction to the Theory of Computation (by Michael Sipser)

This article about a computer book or series of books is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Introduction_to_the_Theory_of_Computation&oldid=1301708233"

Hidden categories: