Elements of the theory of computation / by Harry R. Lewis, Christos H. Papadimitriou.
Material type: TextPublication details: New Delhi : Phi Learning, 2012Edition: 2nd edDescription: 361 p. : ill. ; 25 cmISBN: 9788120322332(pbk)Subject(s): Machine theory | Formal languages | Computational complexity | Logic, Symbolic and mathematicalDDC classification: 004Item type | Current library | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|
Books | Namal Library Mathematics | 004 LEW-E 2012 3577 (Browse shelf (Opens below)) | Available | 0003577 |
Browsing Namal Library shelves, Shelving location: Mathematics Close shelf browser (Hides shelf browser)
004 LEW-E 2012 3577 Elements of the theory of computation / | 005.1 ALS-A 1999 10037 Algorithms : design techniques and analysis vol. 7 / | 005.1 ALS-A 2003 8918 Algorithms : design techniques and analysis vol. 7 / | 005.1 ALS-A 2006 1938 Algorithms : design techniques and analysis vol. 7 / |
index present
Includes bibliographical references and index.
INTRODUCTION---------------
Chapter 1: Sets ,Relations and Languages---------------
Chapter 2: Finite Automata--------------
Chapter 3: Context-Free Languages---------------
Chapter 4: Turing Machines-----------
Chapter 5: Undecidability------------------
Chapter 6: Computational Complexity------------
Chapter 7: NP-Completeness---------------
There are no comments on this title.