Your cart is empty.
  • Home

    Introduction to the theory of computation / Michael Sipser.

    By: Sipser, MichaelMaterial type: TextTextPublisher: Boston, MA : Cengage Learning, c2013Edition: 3rd edDescription: xxii, 458 p. : ill. ; 24 cmISBN: 9781133187790; 113318779XSubject(s): Théorie des automates | Complexité de calcul (Informatique) | Machine theory | Computational complexity | Automates mathématiques, Théorie des | Complexité de calcul (informatique) | Informatique -- Modèles mathématiques | Turing, Machines de | Décidabilité (logique mathématique) | Computational complexity | Machine theoryDDC classification: 511.3 LOC classification: QA267 | .S56 2013
    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 library Call number Copy number Status Notes Date due Barcode
    Books Books Main Library
    		QA267 .S56 2013 (Browse shelf (Opens below)) 1 Available STACKS 51952000206521

    Bibliogr.: p. 443-447.

    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.

    1

    There are no comments on this title.

    to post a comment.