19301201 Lecture

SoSe 18: Foundations of Theoretical Computer Science

Wolfgang Mulzer

Comments

Contents:

  • models of computation
    • automata
    • formal languates
    • grammars and the Chomsky-hierarchy
    • Turing-machines
    • computabilty
  • introduction to the complexity of computational problems
close

Suggested reading

  • Uwe Schöning, Theoretische Informatik kurzgefasst, 5. Auflage, Spektrum Akademischer Verlag, 2008
  • John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Einführung in die Automatentheorie, Formale Sprachen und Komplexität, Pearson Studium, 3. Auflage, 2011
  • Ingo Wegener: Theoretische Informatik - Eine algorithmenorientierte Einführung, 2. Auflage, Teubner, 1999
  • Michael Sipser, Introduction to the Theory of Computation, 2nd ed., Thomson Course Technology, 2006
  • Wegener, Kompendium theoretische Informatik - Eine Ideensammlung, Teubner 1996
close

27 Class schedule

Additional appointments

Mon, 2018-07-09 10:00 - 12:00
Klausur

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
A6/SR 025/026 Seminarraum (Arnimallee 6)
A6/SR 032 Seminarraum (Arnimallee 6)
HFB/B Hörsaal (Garystr. 35-37)
T9/SR 006 Seminarraum (Takustr. 9)
T9/Gr. Hörsaal (Takustr. 9)
A6/030 Rechnerpoolraum (Arnimallee 6)

Mon, 2018-10-08 10:00 - 12:00
Nachklausur

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
HFB/A Hörsaal (Garystr. 35-37)
HFB/B Hörsaal (Garystr. 35-37)

Fri, 2018-10-19 09:00 - 10:00
Einsicht

Lecturers:
Katharina Klost
Univ.-Prof. Wolfgang Mulzer

Location:
T9/SR 005 Übungsraum (Takustr. 9)

Regular appointments

Mon, 2018-04-16 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-04-23 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-04-30 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-05-07 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-05-14 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-05-28 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-06-04 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-06-11 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-06-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-06-25 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-07-02 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Mon, 2018-07-09 10:00 - 12:00
Mon, 2018-07-16 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-04-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-04-25 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-05-02 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-05-09 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-05-16 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-05-23 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-05-30 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-06-06 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-06-13 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-06-20 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-06-27 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-07-04 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-07-11 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2018-07-18 10:00 - 12:00

Lecturers:
Univ.-Prof. Wolfgang Mulzer

Location:
T9/Gr. Hörsaal (Takustr. 9)

Subjects A - Z