What is Theory of Computation?
Master of Science in Computer Science · University · Theory of Computation
This unit introduces the fundamental concepts of theory of computation, including formal languages, automata theory, computability theory, and complexity theory. Students will gain an understanding of the theoretical foundations of computer science and the limits of computation.
What's included
- Introduction to Theory of Computation
- Formal Languages
- Automata Theory
- Computability Theory
- Complexity Theory
- Turing Machines
- Regular Expressions
- Context-Free Grammars
- Pushdown Automata
- NP-Completeness