Advanced Concepts in Theoretical Computer Science
Course Name:
Advanced Concepts in Theoretical Computer Science (CO451)
Programme:
B.Tech (CSE)
Category:
Programme Specific Electives (PSE)
Credits (L-T-P):
03 (3-0-0)
Content:
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.
References:
1. Papadimitirou C H, "Computational Complexity", Addison Wesley, 2002.
Department:
Computer Science and Engineering