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

Michael Sipser

ISBN 10: 053495250X / ISBN 13: 9780534952501

Verlag: Pws Pub Co, 1996

Beschreibung

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! Bestandsnummer des Verkäufers S_427350122

Bibliografische Details

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

Verlag: Pws Pub Co

Erscheinungsdatum: 1996

Einband: paperback

Zustand: Very Good

Über diesen Titel

Inhaltsangabe:

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