Elements of the theory of computation / Harry R. Lewis, Christos H. Papadimitriou.

By:

Lewis, Harry R

Material type: Text

TextPublication details: Upper Saddle River ; London : Prentice-Hall International, c1997.Edition: 2nd edDescription: 361 p. : ill. ; 23 cmISBN:

0132727412 (International edition)
8178084872 (Indian rpt., low price ed.)

Subject(s):

LOC classification:

QA267 .L49 1998

Contents:

Summary: 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.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Copy number	Status	Barcode
Books	Library First Floor	QA267 .L49 1998 (Browse shelf(Opens below))	1	Available	3477
Books	Library First Floor	QA267 .L49 1998 (Browse shelf(Opens below))	2	Available	3478

Browsing Library shelves, Shelving location: First Floor Close shelf browser (Hides shelf browser)

Previous								Next
Previous	QA266 .M43 1970 Schaum's outline of theory and problems of Boolean algebra and switching circuits.	QA267 .C5243 2005 Implementation and application of automata : 10th international conference, CIAA 2005, Sophia Antipolis, France, June 27-29, 2005 : revised selected papers /	QA267 .K85 2013 Theory of computation /	QA267 .L49 1998 Elements of the theory of computation / Harry R. Lewis, Christos H. Papadimitriou.	QA267 .L49 1998 Elements of the theory of computation / Harry R. Lewis, Christos H. Papadimitriou.	QA267 .L49 1998 Elements of the theory of computation /	QA267 .S56 2006 Introduction to the theory of computation /	Next

Includes bibliographical references and index.

1. Sets, Relations, and Languages. 2. Finite Automata. 3. Context-free Languages. 4. Turing Machines. 5. Undecidability. 6. Computational Complexity. 7. NP-completeness. Index.

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.

There are no comments on this title.

to post a comment.

Elements of the theory of computation / Harry R. Lewis, Christos H. Papadimitriou.

Browsing Library shelves, Shelving location: First Floor Close shelf browser (Hides shelf browser)

Contact Us

Library Hours