19301710
Proseminar
Undergraduate Seminar: Theoretical Computer Science
Günther Rothe
Comments
Contents
The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of computability and of formal languates (in continuation of "Theory of Computation"); during the summer semester, we talk about algorithms (in continuation of "Algorithms, Data Structures, and Data Abstraction").
Prerequisites
two semesters of computer science, successful completion of "Theory of Computation"
closeSuggested reading
- Stephen Wolfram, A New Kind of Science, Wolfram Media, 2002
- Alex Smith, Universality of Wolfram’s 2, 3 Turing Machine. Complex Systems, 29:1–44, 2020. doi:10.25088/ComplexSystems.29.1.1.
14 Class schedule
Regular appointments
Fri, 2024-04-19 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-04-26 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-05-03 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-05-10 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-05-17 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-05-24 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-05-31 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-06-07 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-06-14 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-06-21 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-06-28 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-07-05 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-07-12 10:00 - 12:00
Proseminar: Theoretische Informatik
Fri, 2024-07-19 10:00 - 12:00
Proseminar: Theoretische Informatik
Contents
The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of ... read more