Introduction to the Theory of Computation (Pws Series in Computer Science)

Name: Introduction to the Theory of Computation (Pws Series in Computer Science)
Author: Michael Sipser
ISBN: 9780534952501

Author Michael Sipser

Publisher Pws Pub Co

📄 Viewing lite version Full site ›

🌎 Shop on Amazon — choose country

🇺🇸 USA 🇨🇦 Canada 🇬🇧 UK 🇩🇪 Germany 🇫🇷 France 🇮🇳 India

40.95 USD

🛒 Buy New on Amazon 🇺🇸 🏷 Buy Used — $12.42

Book Details

Author(s)Michael Sipser

PublisherPws Pub Co

ISBN / ASIN053495250X

ISBN-139780534952501

Sales Rank2,726,200

MarketplaceUnited States 🇺🇸

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.