The guide is organized to help you , focus your study sessions , and extend the material with additional resources —all while respecting copyright (no PDF is provided or linked). 1. Quick Book Overview | Item | Details | |------|----------| | Full Title | Theory of Computation | | Author | Vivek Kulkarni | | Publisher / Edition | (Check the most recent edition you have; the guide works for the 2nd ed. and later) | | Typical Page Count | ~ 550 pp | | Target Audience | Upper‑level undergraduate or first‑year graduate students in CS, and anyone preparing for competitive exams (GATE, CSIR‑NET, etc.) | | Core Topics | Formal languages, automata theory, regular expressions, context‑free grammars, push‑down automata, Turing machines, decidability, complexity classes (P, NP, PSPACE, etc.), reductions, NP‑completeness, approximation, and introductory cryptographic concepts. |
Funded by the European Union, under Grant Agreement N° 101135323. Views and opinions expressed are however those of the author(s) only and do not necessarily reflect those of the European Union or REA. Neither the European Union nor the granting authority can be held responsible for them.