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.
Zum Üben gibt es 53 Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- Introduction to Theory of Computation
- Formal Languages
- Automata Theory
- Computability Theory
- Complexity Theory
- Turing Machines
- Regular Expressions
- Context-Free Grammars
- Pushdown Automata
- NP-Completeness