Universität Wien

250153 VO Introduction to theoretical computer science (2022W)

5.00 ECTS (3.00 SWS), SPL 25 - Mathematik
VOR-ORT
Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
Für diese LV an-/abmelden

Details

Sprache: Englisch

Prüfungstermine

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Montag 03.10. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 05.10. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 10.10. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 12.10. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 17.10. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 19.10. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 24.10. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 31.10. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 07.11. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 09.11. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 14.11. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 16.11. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 21.11. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 23.11. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 28.11. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 30.11. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 05.12. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 07.12. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 12.12. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 14.12. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 09.01. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 11.01. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 16.01. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 18.01. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 23.01. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Mittwoch 25.01. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01
  • Montag 30.01. 13:15 - 14:45 Seminarraum 10, Kolingasse 14-16, OG01

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

We will cover basic recursion theory, some complexity theory, and Kolmogorov complexity.

Art der Leistungskontrolle und erlaubte Hilfsmittel

I will assign a number of homework sets. Your written solutions to those will determine your grade.

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

For recursion theory and Kolmogorov complexity I will follow https://faculty.math.illinois.edu/~vddries/recursion.pdf (Chapters 1 and 3).

Zuordnung im Vorlesungsverzeichnis

MLOI

Letzte Änderung: Do 30.11.2023 10:28