Check nearby libraries
Buy this book
Last edited by Julian Zheng
January 27, 2024 | History
This edition doesn't have a description yet. Can you add one?
Check nearby libraries
Buy this book
Subjects
Machine theory, Computational complexity, Qa267 .s56 2013, 511.35Showing 2 featured editions. View all 2 editions?
Edition | Availability |
---|---|
1
Introduction to the Theory of Computation
2021, Course Technology
in English
0357670582 9780357670583
|
zzzz
Libraries near you:
WorldCat
|
2
Introduction to the theory of computation
2013, Cengage Learning
in English
- 3rd ed.
113318779X 9781133187790
|
aaaa
Libraries near you:
WorldCat
|
Book Details
Table of Contents
Part 1:
Automata and languages. -- 1.
Regular languages ; -- 2.
Context-free languages -- -- Part 2:
Computability theory. -- 3.
The Church-Turing thesis ; -- 4.
Decidability ; -- 5.
Reducibility ; -- 6.
Advanced topics in computability theory -- -- Part 3:
Complexity theory. -- 7.
Time complexity ; -- 8.
Space complexity ; -- 9.
Interactibility ; -- 10.
Advanced topics in complexity theory.
Edition Notes
Includes bibliographical references (p. 443-447) and index.
Classifications
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?History
- Created July 1, 2019
- 10 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
January 27, 2024 | Edited by Julian Zheng | //covers.openlibrary.org/b/id/14572027-S.jpg |
December 20, 2023 | Edited by ImportBot | import existing book |
September 26, 2023 | Edited by AgentSapphire | remove incorrect ocaid |
September 26, 2023 | Edited by AgentSapphire | Update covers |
July 1, 2019 | Created by MARC Bot | Imported from Internet Archive item record |