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