35986841_10216840653711318_1105697261150535680_n

Introduction to the theory of computation / Michael Sipser

By: Sipser, Michael
Material type: TextTextPublisher: Boston, MA : Cengage Learning, c2013Edition: 3rd edDescription: xxii, 458 p. : ill. ; 24 cmISBN: 9781133187790; 113318779XSubject(s): Machine theory | Computational complexityDDC classification: 511.3
Contents:
Regular languages -- Context-free languages -- The Church-Turing thesis -- Decidability -- Reducibility -- Advanced topics in computability theory -- Time complexity -- Space complexity -- Interactibility -- Advanced topics in complexity theory
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current location Call number Status Date due Barcode
Books Books Centeral Library
Second Floor - Engineering & Architecture
511.3 S.M.I 2013 (Browse shelf) Available 26423
Books Books Centeral Library
Second Floor - Engineering & Architecture
511.3 S.M.I 2013 (Browse shelf) Available 20210
Books Books Centeral Library
Second Floor - Engineering & Architecture
511.3 S.M.I 2013 (Browse shelf) Available 20211
Books Books Centeral Library
Second Floor - Engineering & Architecture
511.3 S.M.I 2013 (Browse shelf) Available 22341
Books Books Centeral Library
Second Floor - Engineering & Architecture
511.3 S.M.I 2013 (Browse shelf) Available 22342
Books Books Centeral Library
Second Floor - Engineering & Architecture
511.3 S.M.I 2013 (Browse shelf) Available 20209

Includes bibliographical references and index

1. Regular languages -- 2. Context-free languages -- 3. The Church-Turing thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced topics in computability theory -- 7. Time complexity -- 8. Space complexity -- 9. Interactibility -- 10. Advanced topics in complexity theory

There are no comments on this title.

to post a comment.