Advanced Concepts in Theoretical Computer Science

Course Name: 

Advanced Concepts in Theoretical Computer Science (CO451)


B.Tech (CSE)


Programme Specific Electives (PSE)

Credits (L-T-P): 

03 (3-0-0)


Finite automata and regular expressions – Finite state automata, Push down automata, Turing machines, Grammars, Graph theory and application, Analysis and design of sequential and parallel algorithms, Computational complexity.


1. Papadimitirou C H, "Computational Complexity", Addison Wesley, 2002.


Computer Science and Engineering

Contact us

Dr. Alwyn Roshan Pais
Head of the Department
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474053

Connect with us

We're on Social Networks. Follow us & get in touch.