Introduction to the theory of computation / Michael Sipser
By: Sipser, Michael.
Material type:
BookPublisher: New Delhi : Cengage Learning, 2006Edition: 2nd Edition.Description: xvii, 437 p. ill.ISBN: 978813151750.DDC classification: 511.3 S75I 2006 | Item type | Current location | Call number | Copy number | Status | Date due | Barcode | Item holds |
|---|---|---|---|---|---|---|---|
Books
|
Information Technology University, Lahore General Stacks | 511.3 S75I 2006 (Browse shelf) | Checked out to Dr Usama Mehmood (0023A8F0A4) | 01/11/2023 | 001041 | ||
|
Books
|
Information Technology University, Lahore General Stacks | 511.3 S75I 2006 c.2 (Browse shelf) | c.2 | Available | 001042 |
includes indes
Preface -- Introduction -- Pt. 1. Automata and languages. Regular languages ; Context-free languages -- Pt. 2. Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory -- Pt. 3. Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory.
Michael Sipser's emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own.
pbk.
There are no comments for this item.