Elements of the theory of computation
Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory of computation. The authors are well-known for their clear presentation that makes the material accessible to a a broad audience and requires no special previous mathematical experience. In this new edition...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Book |
| Language: | English |
| Published: |
Upper Saddle River, N.J.
Prentice-Hall
1998.
|
| Edition: | 2nd ed. |
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Call Number : | QA 267 .L49 1998 |
MARC
| LEADER | 00000nam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | 10735 | ||
| 003 | MY-KLNDU | ||
| 005 | 20241218055115.0 | ||
| 008 | s1998 njua bi z000 0 eng d | ||
| 020 | |a 0132624788 (hbk) | ||
| 039 | 9 | |a 201410201110 |b zul |c 201407160905 |d shahrim |y 200910081524 |z VLOAD | |
| 040 | |a UPNM | ||
| 090 | |a QA 267 |b .L49 1998 | ||
| 100 | 1 | |a Lewis, Harry R. | |
| 245 | 1 | 0 | |a Elements of the theory of computation |c Harry R. Lewis, Christos H. Papadimitriou. |
| 250 | |a 2nd ed. | ||
| 260 | |a Upper Saddle River, N.J. |b Prentice-Hall |c 1998. | ||
| 300 | |a 361 p. |b ill. |c 25 cm. | ||
| 504 | |a Includes bibliographical references and index. | ||
| 520 | |a Lewis and Papadimitriou present this long awaited Second Edition of their best-selling theory of computation. The authors are well-known for their clear presentation that makes the material accessible to a a broad audience and requires no special previous mathematical experience. In this new edition, the authors incorporate a somewhat more informal, friendly writing style to present both classical and contemporary theories of computation. Algorithms, complexity analysis, and algorithmic ideas are introduced informally in Chapter 1, and are pursued throughout the book. Each section is followed by problems. | ||
| 650 | 0 | |a Machine theory. | |
| 650 | 0 | |a Formal languages. | |
| 650 | 0 | |a Computational complexity. | |
| 650 | 0 | |a Logic, Symbolic and mathematical. | |
| 700 | 1 | |a Papadimitriou, Christos H. | |
| 999 | |a vtls000010550 |c 10735 |d 10735 | ||