An edition of Introduction to the theory of computation (2013)

Introduction to the theory of computation

3rd ed.

by

  • 25 Want to read
  • 1 Currently reading
Cover of: Introduction to the theory of computation by Michael Sipser, Michael Sipser
Locate

My Reading Lists:

Create a new list

Notes
  • 25 Want to read
  • 1 Currently reading
Notes

Check nearby libraries

Buy this book

Last edited by MARC Bot
April 13, 2025 | History
Edit
An edition of Introduction to the theory of computation (2013)

Introduction to the theory of computation

3rd ed.

by

  • 25 Want to read
  • 1 Currently reading

This edition doesn't have a description yet. Can you add one?

Publish Date
Publisher
Cengage Learning
Language
English
Pages
458

Check nearby libraries

Buy this book

Subjects

Machine theory, Computational complexity, Qa267 .s56 2013, 511.35
Edition Availability
Cover of: Introduction to the Theory of Computation
Introduction to the Theory of Computation
2021, Course Technology
in English
Cover of: Introduction to the theory of computation
Introduction to the theory of computation
2013, Cengage Learning
in English - 3rd ed.

Add another edition?

Book Details

Table of Contents

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

Edition Notes

Includes bibliographical references (p. 443-447) and index.

Published in
Boston, MA

Classifications

Dewey Decimal Class
511.35
Library of Congress
QA267 .S56 2013

The Physical Object

Pagination
xxii, 458 p.
Number of pages
458

Edition Identifiers

Open Library
OL27047118M
ISBN 10
113318779X
ISBN 13
9781133187790
OCLC/WorldCat
761858892

Work Identifiers

Work ID
OL19859284W

Source records

Internet Archive item record
Better World Books record
amazon.com record
marc_columbia MARC record
marc_nuls MARC record
ISBNdb
Harvard University record

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

Loading indicator
Loading carousel
Loading indicator
Loading carousel

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
April 13, 2025 Edited by MARC Bot import existing book
January 27, 2024 Edited by Julian Zheng //covers.openlibrary.org/b/id/14572027-S.jpg
December 20, 2023 Edited by ImportBot import existing book
September 26, 2023 Edited by AgentSapphire remove incorrect ocaid
July 1, 2019 Created by MARC Bot Imported from Internet Archive item record