19301201
Lecture
SoSe 23: Foundations of Theoretical Computer Science
László Kozma
Comments
Contents:
- models of computation
- automata
- formal languates
- grammars and the Chomsky-hierarchy
- Turing-machines
- computabilty
- introduction to the complexity of computational problems
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
25 Class schedule
Additional appointments
Mon, 2023-07-17 10:00 - 12:00Klausur
Location:
HFB/A Hörsaal (Garystr. 35-37)
Klausur
Location:
HFB/D Hörsaal (Garystr. 35-37)
Klausur
Klausureinsicht
Fri, 2023-10-13 10:00 - 13:00
Nachklausur
Location:
A3/Hs 001 Hörsaal (Arnimallee 3-5)
T9/SR 005 Übungsraum (Takustr. 9)
Nachklausur
Wed, 2023-10-25 14:00 - 16:00
Grundlagen der theoretischen Informatik (GTI) Klausureinsicht
Location:
T9/055 Seminarraum (Takustr. 9)
Regular appointments
Wed, 2023-04-19 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-04-26 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-05-03 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-05-10 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-05-17 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-05-24 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-05-31 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-06-07 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-06-14 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-06-21 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-06-28 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-07-05 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-07-12 10:00 - 12:00
Grundlagen der theoretischen Informatik
Wed, 2023-07-19 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-04-24 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-05-08 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-05-15 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-05-22 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-06-05 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-06-12 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-06-19 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-06-26 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-07-03 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-07-10 10:00 - 12:00
Grundlagen der theoretischen Informatik
Mon, 2023-07-17 10:00 - 12:00
Grundlagen der theoretischen Informatik
Contents:
models of computation automata formal languates grammars and the Chomsky-hierarchy Turing-machines computabilty introduction to the complexity of ... read more