Introduction to the theory of computation / Michael Sipser.

By:

Sipser, Michael

Material type: Text

TextPublication details: Boston : Thomson Course Technology, 2006.Edition: 2nd edDescription: xix, 431 p. : ill. ; 25 cmISBN:

0534950973
9780619217648

Subject(s):

DDC classification:

511.35 22

Contents:

Introduction 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. Intractability 10. Advanced Topics in Complexity Theory Selected Bibliography

Abstract: This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Copy number	Status	Date due	Barcode
Books	Main library General Stacks	511.35 / SI.I 2007 (Browse shelf(Opens below))	1	Available		001165

Browsing Main library shelves, Shelving location: General Stacks Close shelf browser (Hides shelf browser)

Previous								Next
Previous	511.3 / CH.M 2007 Mathematical logic /	511.3 / TR.D 1999 Discrete mathematics for computer scientists /	511.3130285 / SI.I 2007 Introduction to fuzzy logic using MATLAB /	511.35 / SI.I 2007 Introduction to the theory of computation /	511.352 / GO.C 2008 Computational complexity :	511.36 / VI.C 2007 Construction mathematics /	511.36 / VI.C 2007 Construction mathematics /	Next

Includes bibliographical references (p. 415-419) and index.

This market leading text on computational theory provides a mathematical treatment of computer science theory designed around theorems and proofs.

There are no comments on this title.

to post a comment.