Introduction to the Theory of Computation (Pws Series in Computer Science)
40.95
USD
Book Details
Author(s)
Michael Sipser
Publisher
Pws Pub Co
ISBN / ASIN
053495250X
ISBN-13
9780534952501
Sales Rank
#2,726,200
Marketplace
United States 🇺🇸
Ratings & Reviews
No reviews yet — be the first!
No reviews yet.
Description
Discusses such topics as: regular languages; context-free languages; Church-Turing thesis; decidability; reducibility; the recursion theorem; time complexity; space complexity; and provable intractability.
