Amazon cover image
Image from Amazon.com
Image from Google Jackets

Introduction to the theory of computation / Michael Sipser.

By: Material type: TextTextPublication details: Boston, MA : Cengage Learning, [2012], c2013.Edition: 3rd edDescription: xxii, 458 p. : ill. ; 24 cmISBN:
  • 9788131505137
  • 9788131505137
Subject(s): LOC classification:
  • QA267 .S56 2013
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: Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Call number Copy number Status Date due Barcode
General Books General Books CUTN Central Library Generalia 519.4 (Browse shelf(Opens below)) 1 Available 11327

Includes bibliographical references (p. 443-447) 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.

Powered by Koha