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

Introduction to the theory of computation

3rd ed.

by

  • 0 Ratings
  • 24 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
  • 24 Want to read
  • 0 Currently reading
  • 0 Have read
Notes

Check nearby libraries

Buy this book

Last edited by ImportBot
December 20, 2023 | History
Edit
An edition of Introduction to the theory of computation (2013)

Introduction to the theory of computation

3rd ed.

by

  • 0 Ratings
  • 24 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
December 20, 2023 Edited by ImportBot import existing book
July 1, 2019 Created by MARC Bot import new book