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

Introduction to the theory of computation

3rd ed.

by

  • 0 Ratings
  • 23 Want to read
  • 0 Currently reading
  • 0 Have read
Cover of: Introduction to the theory of computation by Michael Sipser
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today
Notes
  • 0 Ratings
  • 23 Want to read
  • 0 Currently reading
  • 0 Have read
Notes

Check nearby libraries

Buy this book

Last edited by Julian Zheng
January 27, 2024 | History
Edit
An edition of Introduction to the theory of computation (2013)

Introduction to the theory of computation

3rd ed.

by

  • 0 Ratings
  • 23 Want to read
  • 0 Currently reading
  • 0 Have read

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

Showing 2 featured editions. View all 2 editions?

Edition Availability
Cover of: Introduction to the Theory of Computation
Introduction to the Theory of Computation
2021, Course Technology
in English
Libraries near you: WorldCat
Cover of: Introduction to the theory of computation
Introduction to the theory of computation
2013, Cengage Learning
in English - 3rd ed.
  • Not in Library
Libraries near you: WorldCat

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

ID Numbers

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

Source records

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

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
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
September 26, 2023 Edited by AgentSapphire Update covers
July 1, 2019 Created by MARC Bot Imported from Internet Archive item record