The theory of computation
Taking a practical approach, this modern introduction to the theory of computation focuses on the study of problem solving through computation in the presence of realistic resource constraints. The Theory of Computation explores questions and methods that characterize theoretical computer science wh...
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Reading, Mass.
Addison-Wesley
c1998
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | 14980 | ||
| 003 | MY-KLNDU | ||
| 005 | 20241218060218.0 | ||
| 008 | 150824 1998 maua bi 000 0 eng d | ||
| 020 | |a 0201258285 | ||
| 039 | 9 | |a 201508241116 |b azraai |c 201508241116 |d azraai |y 200910081632 |z VLOAD | |
| 040 | |a UPNM | ||
| 090 | |a QA 267 |b .M67 1998 | ||
| 245 | 1 | 4 | |a The theory of computation |c Bernard M. Moret |
| 260 | |a Reading, Mass. |b Addison-Wesley |c c1998 | ||
| 300 | |a xx, 453 p. |b ill. |c 23 cm | ||
| 500 | |a Includes bibliographical references and index | ||
| 505 | 0 | |a 1. Introduction -- 2. Preliminaries -- 3. Finite Automata and Regular Languages -- 4. Universal Models of Computation -- 5. Computability Theory -- 6. Complexity Theory: Foundations -- 7. Proving Problems Hard -- 8. Complexity Theory in Practice -- 9. Complexity Theory: The Frontier | |
| 520 | |a Taking a practical approach, this modern introduction to the theory of computation focuses on the study of problem solving through computation in the presence of realistic resource constraints. The Theory of Computation explores questions and methods that characterize theoretical computer science while relating all developments to practical issues in computing. The book establishes clear limits to computation, relates these limits to resource usage, and explores possible avenues of compromise through approximation and randomization. The book also provides an overview of current areas of research in theoretical computer science that are likely to have a significant impact on the practice of computing within the next few years. | ||
| 650 | 0 | |a Machine theory | |
| 999 | |a vtls000015024 |c 14980 |d 14980 | ||