19301201 Lecture

SoSe 17: Foundations of Theoretical Computer Science

Frank Hoffmann

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

25 Class schedule

Additional appointments

Mon, 2017-07-10 16:00 - 18:00
Klausur

Location:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Hs 1b Hörsaal (Habelschwerdter Allee 45)

Wed, 2017-10-11 10:00 - 12:00
Nachklausur

Location:
Hs 2 Hörsaal (Habelschwerdter Allee 45)
T9/Gr. Hörsaal (Takustr. 9)

Wed, 2017-10-11 10:00 - 12:00
Nachklausur

Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
T9/SR 005 Übungsraum (Takustr. 9)

Regular appointments

Wed, 2017-04-19 10:00 - 12:00

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

Wed, 2017-04-26 10:00 - 12:00

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

Wed, 2017-05-03 10:00 - 12:00

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

Wed, 2017-05-10 10:00 - 12:00

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

Wed, 2017-05-17 10:00 - 12:00

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

Wed, 2017-05-24 10:00 - 12:00

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

Wed, 2017-05-31 10:00 - 12:00

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

Wed, 2017-06-07 10:00 - 12:00

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

Wed, 2017-06-14 10:00 - 12:00

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

Wed, 2017-06-21 10:00 - 12:00

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

Wed, 2017-06-28 10:00 - 12:00

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

Wed, 2017-07-05 10:00 - 12:00

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

Wed, 2017-07-12 10:00 - 12:00

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

Wed, 2017-07-19 10:00 - 12:00

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

Mon, 2017-04-24 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-05-08 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-05-15 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-05-22 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-05-29 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-06-12 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-06-19 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-06-26 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-07-03 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-07-10 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Mon, 2017-07-17 10:00 - 12:00

Lecturers:
Dr. Frank Hoffmann

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

Subjects A - Z