de | en

Introduction to Theory of Computation (IN0011)
Einführung in die Theoretische Informatik (IN0011)

Course 821066708 in SS 2019

General Data

Course Type lecture
Semester Weekly Hours 4 SWS
Organisational Unit Informatics 21 - Chair of Logik und Verifikation (Prof. Nipkow)
Lecturers Tobias Nipkow
Dates Thu, 14:15–16:00, MW 0001
Mon, 14:00–16:00, MW 0001
Thu, 16:00–17:00, MI HS1

Further Information

Courses are together with exams the building blocks for modules. Please keep in mind that information on the contents, learning outcomes and, especially examination conditions are given on the module level only – see section "Assignment to Modules" above.

additional remarks Formal languages, Chomsky hierarchy Elementary automata theory Decidability Basic complexity theory
Links Course documents
E-Learning course (e. g. Moodle)
TUMonline entry

Equivalent Courses (e. g. in other semesters)

SemesterTitleLecturersDates
SS 2022 Introduction to Theory of Computation (IN0011) Esparza Estaun, F. Thu, 14:15–16:00, MW 2001
Mon, 14:00–16:00, MW 2001
SS 2021 Introduction to Theory of Computation (IN0011) Esparza Estaun, F. Mon, 14:15–16:00, MI 00.13.009A
Thu, 14:15–16:00, MI 00.13.009A
and singular or moved dates
SS 2020 Introduction to Theory of Computation (IN0011) Nipkow, T. Mon, 14:00–16:00, MI 00.08.038
Thu, 14:00–16:00, MI 00.08.038
Mon, 14:00–16:00, virtuell
Thu, 14:15–16:00, virtuell
SS 2018 Introduction to Theory of Computation (IN0011) Kretinsky, J. Thu, 14:15–16:00, MW 0001
Mon, 10:00–11:30, MW 0001
Thu, 16:00–17:00, MI HS1
SS 2017 Introduction to Theory of Computation (IN0011) Esparza Estaun, F. Thu, 14:15–16:00, MW 0001
Mon, 10:00–12:00, MW 0001
Thu, 16:00–17:00, MI HS1
SS 2016 Introduction to Theory of Computation (IN0011) Thu, 14:00–16:00, MW 0001
Mon, 09:00–11:00, MW 0001
Thu, 16:00–17:00, MI HS1
SS 2015 Introduction to Theory of Computation (IN0011) Thu, 16:00–18:00, MI HS1
Thu, 14:00–16:00, MI HS1
Mon, 10:00–12:00, MI HS1
SS 2014 Introduction to Theory of Computation (IN0011) Thu, 15:00–16:00, PH HS1
Thu, 16:00–18:00, MI HS1
Mon, 10:00–12:00, MI HS1
SS 2013 Introduction to Theory of Computation (IN0011)
Top of page