Introduction to the Theory of Computation (Pws Series in Computer Science)

Michael Sipser

ISBN 10: 053495250X / ISBN 13: 9780534952501

Published by Pws Pub Co, 1996

About this Item

Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_427350122

Bibliographic Details

Title: Introduction to the Theory of Computation (...

Publisher: Pws Pub Co

Publication Date: 1996

Binding: paperback

Condition: Very Good

About this title

Synopsis:

Discusses such topics as: regular languages; context-free languages; Church-Turing thesis; decidability; reducibility; the recursion theorem; time complexity; space complexity; and provable intractability.