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.
Prelim Edition
Paperback (25 Jan 1996)
Not available for sale
Out of stock
Discusses such topics as: regular languages; context-free languages; Church-Turing thesis; decidability; reducibility; the recursion theorem; time complexity; space complexity; and provable intractability.
ISBN: | 9780534952501 |
Publisher: | PWS Pub. Co. |
Imprint: | PWS Pub. Co. |
Pub date: | 25 Jan 1996 |
Edition: | Prelim Edition |
DEWEY: | 511.3 |
DEWEY edition: | 20 |
Language: | English |
Number of pages: | 239 |
Weight: | -1g |