Delivery included to the United States

Introduction to the Theory of Computation

Introduction to the Theory of Computation - The PWS Series in Computer Science

Prelim Edition

Paperback (25 Jan 1996)

Not available for sale

Out of stock

This service is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Publisher's 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.

Book information

ISBN: 9780534952501
Publisher: PWS Pub. Co.
Imprint: PWS Pub. Co.
Pub date:
Edition: Prelim Edition
DEWEY: 511.3
DEWEY edition: 20
Language: English
Number of pages: 239
Weight: -1g