Introduction to the theory of computation / Michael Sipser.

By: Sipser, Michael [author.]Material type: TextTextLanguage: English Australia : Cengage Learning, [2013]©2013 Edition: Third editionDescription: xxii, 458 pages : illustrations (black and white) ; 24 cmContent type: text Media type: unmediated Carrier type: volumeISBN: 1133187811 (paperback)Subject(s): Machine theory | Computational complexityLOC 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.
Item type Current library Shelving location Call number Copy number Status Date due Barcode
Books MEF Üniversitesi Kütüphanesi
Genel Koleksiyon QA 267 .S56 2013 (Browse shelf (Opens below)) Available 0003996

"International edition"--cover.

Previous edition: Boston, Mass. : Thomson Course Technology, 2006.

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.