Introduction to theory of computation / Bikash Kanti Sarkar and Ambuj Kumar
Material type:
TextPublication details: India Universities Press 2019Description: 398 pISBN: - 9789386235756
- 511.352 SAR-B
| Item type | Current library | Collection | Shelving location | Call number | Status | Date due | Barcode | Item holds | |
|---|---|---|---|---|---|---|---|---|---|
Books
|
BITS Pilani Hyderabad | 510 | General Stack (For lending) | 511.352 SAR-B (Browse shelf(Opens below)) | Available | 39480 |
Browsing BITS Pilani Hyderabad shelves, Shelving location: General Stack (For lending), Collection: 510 Close shelf browser (Hides shelf browser)
|
|
|
|
|
|
|
||
| 511.352 GOL-O Computational complexity : | 511.352 KLE-S Causality, probability, and time / | 511.352 MOS-Y Elementary induction on abstract structures / | 511.352 SAR-B Introduction to theory of computation / | 511.352 SIN-P Theory of computation / | 511.352 WEB-R Computability theory / | 511.36 NEG-S Proof analysis : a contribution to Hilbert's last problem / |
The book introduces readers to Theory of Computation, one of the fundamental pillars of Computer Science, and can be used as a core textbook by undergraduate students of Engineering. It offers a cohesive presentation of all aspects of Theoretical Computer Science, namely, automata, formal languages, computability and complexity. It also covers the mathematical preliminaries necessary for the subject.
As Theory of Computation forms an important part of the syllabus of various national and state-level competitive examinations and is also a high-scoring area, several problems from previous competitive examinations have also been included in this book, and shortcut tricks have been provided, where feasible.
There are no comments on this title.