35986841_10216840653711318_1105697261150535680_n
Amazon cover image
Image from Amazon.com

Introduction to the theory of computation / Michael Sipser

By: Material type: TextTextPublication details: Boston, MA : Cengage Learning, c2013Edition: 3rd edDescription: xxii, 458 p. : ill. ; 24 cmISBN:
  • 9781133187790
  • 113318779X
Subject(s): DDC classification:
  • 511.3
Contents:
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
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Call number Status Date due Barcode
Books Books Centeral Library Second Floor - Engineering & Architecture 511.3 S.M.I 2013 (Browse shelf(Opens below)) Available 26423
Books Books Centeral Library Second Floor - Engineering & Architecture 511.3 S.M.I 2013 (Browse shelf(Opens below)) Available 20210
Books Books Centeral Library Second Floor - Engineering & Architecture 511.3 S.M.I 2013 (Browse shelf(Opens below)) Available 20211
Books Books Centeral Library Second Floor - Engineering & Architecture 511.3 S.M.I 2013 (Browse shelf(Opens below)) Available 22341
Books Books Centeral Library Second Floor - Engineering & Architecture 511.3 S.M.I 2013 (Browse shelf(Opens below)) Available 22342
Books Books Centeral Library Second Floor - Engineering & Architecture 511.3 S.M.I 2013 (Browse shelf(Opens below)) 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.