Elements of the Theory of Computation Harry R. Lewis; Christos H. Papadimitriou
Material type: TextLanguage: English Publication details: Noida : Pearson Education, 2015.Description: ix, 361 p.: ill.; 23 cmSubject(s): DDC classification:- 511 LEW
Item type | Current library | Collection | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|---|
General Books | CUTN Central Library Sciences | Non-fiction | 511 LEW (Browse shelf(Opens below)) | Available | 33915 | |
General Books | CUTN Central Library Sciences | Non-fiction | 511 LEW (Browse shelf(Opens below)) | Available | 33916 | |
General Books | CUTN Central Library Sciences | Non-fiction | 511 LEW (Browse shelf(Opens below)) | Available | 33917 | |
General Books | CUTN Central Library Sciences | Non-fiction | 511 LEW (Browse shelf(Opens below)) | Available | 33918 | |
Reference Books | CUTN Central Library Sciences | Reference | 511 LEW (Browse shelf(Opens below)) | Not For Loan | 33919 |
Browsing CUTN Central Library shelves, Shelving location: Sciences, Collection: Reference Close shelf browser (Hides shelf browser)
No cover image available No cover image available | ||||||||
510.9 TAB V.4 The History of Mathematics | 510.9 TAB V.5 The History of Mathematics | 510.9 TAB V.6 The History of Mathematics | 511 LEW Elements of the Theory of Computation | 511.076 AGG Objective arithmetic : S.S.C. and railway exam special (TNPSC Exam Special) / | 511.1 TRE Discrete Mathematical Structures with Applications to Computer Science/ | 511.3 GAN Introduction to fuzzy sets and fuzzy logic |
1. Sets, Relations, and Languages
2. Finite Automata
3. Context-free Languages
4. Turing Machines
5. Undecidability
6. Computational Complexity
7. NP-completeness
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.