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 | Checked out | 25/10/2024 | Z011494 | |
Books | Zetech Library - TRC General Stacks | Non-fiction | QA267 .S57 2013 (Browse shelf(Opens below)) | C2 | Available | Z011495 |
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.