ENGLISH

Elements of the Theory of Computation

By Harry Lewis , Christos H. Papadimitriou

Book information

Publisher
Prentice-Hall
Year
1998
ISBN
0132624788, 9780132624787
LCC
QA267 .L49 1998
Open Library ID
OL668111M
Language
english
Format
DJVU
Filesize
3 MB (3080289 bytes)
Edition
2nd ed
Pages
375\375
Library
kolxoz
DPI
300
Scanned
yes
Time added
2009-07-20 03:45:11

Description

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.

Similar books