Für diesen Artikel ist leider kein Bild verfügbar.

Elements of the Theory of Computation

International Edition

Harry Lewis, Christos H. Papadimitriou (Autoren)

Buch | Softcover

361 Seiten

1997 | 2nd edition
Pearson (Verlag)
978-0-13-272741-9 (ISBN)

Titel ist leider vergriffen;
keine Neuauflage

Artikel merken

Intended for senior and graduate level courses in Computer Science Theory, Automata, and Theory of Computation.

Appropriate for senior and graduate level courses in Computer Science Theory, Automata, and Theory of Computation.

This is the long awaited Second Edition of Lewis and Papadimitriou's best-selling theory of computation text. In this substantially modified edition, the authors have enhanced the clarity of their presentation by making the material more accessible to a broader undergraduate audience with no special mathematical experience.

1. Sets, Relations, and Languages.

2. Finite Automata.

3. Context-free Languages.

4. Turing Machines.

5. Undecidability.

6. Computational Complexity.

7. NP-completeness.

Index.

Erscheint lt. Verlag	21.8.1997
Sprache	englisch
Maße	181 x 234 mm
Gewicht	566 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Themenwelt	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
ISBN-10	0-13-272741-2 / 0132727412
ISBN-13	978-0-13-272741-9 / 9780132727419
Zustand	Neuware