Introduction to the theory of computation / Michael Sipser.
Material type: TextPublication details: Australia: Cengage Learning; c2013.Edition: 3rd edDescription: xxii,458p.: ill.; 25cmISBN:- 9780357670583
- QA267 .S57 2013
Contents:
Introduction -- Regular languages -- Context-free languages -- The church-turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory --Time complexity -- Space complexity -- Intrability -- Advanced topics in complexity theory.
Item type | Current library | Collection | Call number | Copy number | Status | Date due | Barcode | |
---|---|---|---|---|---|---|---|---|
Books | Zetech Library - Mang'u General Stacks | Non-fiction | QA267 .S57 2013 (Browse shelf(Opens below)) | C1 | Available | Z0011494 | ||
Books | Zetech Library - TRC General Stacks | Non-fiction | QA267 .S57 2013 (Browse shelf(Opens below)) | C2 | Available | Z011495 |
Browsing Zetech Library - Mang'u shelves, Shelving location: General Stacks, Collection: Non-fiction Close shelf browser (Hides shelf browser)
QA154.3 .S85 2020 Algebra & trigonometry / | QA184.2 .L39 2016 Linear algebra and its application / | QA184.2 .P66 2015 Linear algebra : a modern introduction / | QA267 .S57 2013 Introduction to the theory of computation / | QA268 .O46 2020 Cryptography arithmetic: algorithms and hardware architectures/ | QA273 .B53 2016 Elements of probability and statistics : an introduction to probability with de Finetti's approach and to Bayesian statistics / | QA273 .B53 2016 Elements of probability and statistics : an introduction to probability with de Finetti's approach and to Bayesian statistics / |
Introduction -- Regular languages -- Context-free languages -- The church-turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory --Time complexity -- Space complexity -- Intrability -- Advanced topics in complexity theory.
There are no comments on this title.
Log in to your account to post a comment.