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
 

Contact us

P Santhi Thilagam
Associate Professor and Head
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474060

Connect with us

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