skip to content
Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.

Introduction to the theory of computation
Preview this item

Introduction to the theory of computation

Author: Michael Sipser
Publisher: Boston : PWS Pub. Co., ©1997.
Edition/Format: Book : EnglishView all editions and formats
Rating:

Retrieving ratings and reviews data...  

Get this item

Borrow or obtain a copy

Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Michael Sipser
ISBN: 053494728X 9780534947286
OCLC Number: 35558950
Description: xv, 396 p. : ill. ; 25 cm.
Contents: Preface -- Introduction -- Pt. 1. Automata and languages. Regular languages ; Context-free languages -- Pt. 2. Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory -- Pt. 3. Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory.
Responsibility: Michael Sipser.

Reviews

Retrieving WorldCat reviews...
Retrieving EMRO reviews...
Retrieving weRead reviews...
Retrieving Amazon reviews...

Tags

Be the first.