Introduction to the Theory of Computation

By:

Michael Sipser

Material type: Text

TextPublication details: Thomson Course Technology 2007Edition: Indian EditionDescription: xix, 431 pages : illustrations ; 25 cmISBN:

9788131501627

Subject(s):

Thomson Course Technology

DDC classification:

005.131 SIP-I

Contents:

pt. 1. Automata and Languages -- 1. Regular Languages -- 2. Context-Free Languages -- pt. 2. Computability Theory -- 3. Church-Turing Thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced Topics in Computability Theory -- pt. 3. Complexity Theory -- 7. Time Complexity -- 8. Space Complexity -- 9. Intractability -- 10. Advanced topics in complexity theory.

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

Holdings
Item type	Current library	Home library	Call number	Status	Date due	Barcode
Book	Dept. of Computational Biology and Bioinformatics Processing Center	Dept. of Computational Biology and Bioinformatics	005.131 SIP-I (Browse shelf(Opens below))	Available		DCB570

Browsing Dept. of Computational Biology and Bioinformatics shelves, Shelving location: Processing Center Close shelf browser (Hides shelf browser)

Previous	No cover image available No cover image available							Next
Previous	005.13 NII-A Advanced Programming in Java	005.13 TUR-P Python Testing Cookbook: Over 70 simple but incredibly efective recipes for taking control of automated testing powerful Python testing tools	005.13 TUR-S Spring Python 1.1: Great powerful and versatile Spring Python applications using pragmatic libraries and useful abstractions	005.131 SIP-I Introduction to the Theory of Computation	005.133 ALB-M Machine learning with Python cookbook : Practical solutions from preprocessing to deep learning	005.133 ARY-P The Python : Champions of coding	005.133 BAR-H Head First Python	Next

There are no comments on this title.

to post a comment.