skip to content
Introduction to the theory of computation Preview this item
ClosePreview this item

Introduction to the theory of computation

Author: Michael Sipser
Publisher: Boston, Mass. : PWS Publ., [2003]
Edition/Format:   Print book : English : 10. [print]View all editions and formats
Summary:

Provides an overview of computational theory grounded in mathematical theorems and proofs. The author aims to increase students' knowledge of conceptual tools used in computer engineering, as well as  Read more...

Getting this item's online copy... Getting this item's online copy...

Find a copy in the library

Getting this item's location and availability... Getting this item's location and availability...

WorldCat

Find it in libraries globally
Worldwide libraries own this item

Details

Document Type: Book
All Authors / Contributors: Michael Sipser
ISBN: 053494728X 9780534947286
OCLC Number: 253739967
Description: XV, 396 Seiten : Diagramme
Contents: Regular Languages; Context-Free Languages; The Church-Turing Thesis; Decidability; Reducibility; The Recursion Theorem; Time Complexity; Space Complexity; Provable Intractability; Advanced Topics: Approximation Algorithms, Alteration, Cryptography, Parallel Computing.
Responsibility: Michael Sipser.
Retrieving notes about this item Retrieving notes about this item

Reviews

User-contributed reviews

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

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