622.100 (18W) Algorithmen und Komplexitätstheorie

Wintersemester 2018/19

Anmeldefrist abgelaufen.

Erster Termin der LV
02.10.2018 09:00 - 10:30 , S.2.37
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Algorithms and Complexity Theory
LV-Art
Vorlesung
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
2.0
Anmeldungen
21
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
02.10.2018
eLearning
zum Moodle-Kurs

Zeit und Ort

LV-Beschreibung

Inhalt/e

Einführung und Überblick
Rekursive Algorithmen
Zahlen- und Matrizenmultiplikation
Greedy-Algorithmen und Matroide
Deterministische Komplexitätsklassen
Nichtdeterministische Komplexitätsklassen
Die Klasse NP
Reduktionen und Vollständigkeit
Orakel-Turingmaschinen und polynomiale Hierarchie
Approximationsalgorithmen
Probabilistische Algorithmen und Komplexitätsklassen
Interaktive Beweissysteme
Schaltkreiskomplexität


Link auf weitere Informationen

https://www.syssec.at/de/lehre/ws-2018/algorithmen-und-komplexitaetstheorie

Prüfungsinformationen

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • Lehramtsstudium Unterrichtsfach Informatik und Informatikmanagement (SKZ: 884, Version: 04W.7)
    • 2.Abschnitt
      • Fach: Angewandte Informatik (LI 2.3) (Pflichtfach)
        • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
          • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Mathematik und Statistik (Wahlfach)
      • 3.1 Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
          Absolvierung im 5. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Mathematik und Statistik (Wahlfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Algorithmen und Komplextheorie (Wahlfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
  • Masterstudium Angewandte Informatik (SKZ: 911, Version: 13W.1)
    • Fach: Vertiefung Informatik (Pflichtfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
  • Masterstudium Informatik (SKZ: 921, Version: 09W.1)
    • Fach: Algorithmen und Komplexitätstheorie (Pflichtfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
  • Masterstudium Mathematics (SKZ: 401, Version: 18W.1)
    • Fach: Discrete Mathematics (Wahlfach)
      • 6.2 Algorithms and Complexity ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
  • Masterstudium Mathematics (SKZ: 401, Version: 18W.1)
    • Fach: Applied Mathematics (Wahlfach)
      • Lehrveranstaltungen aus den Vertiefungsfächern ( 0.0h XX / 12.0 ECTS)
        • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 13W.1)
    • Fach: Diskrete Mathematik (Wahlfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h VO / 2.0 ECTS)
        • 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Wintersemester 2019/20
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2017/18
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2016/17
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2015/16
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2014/15
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2013/14
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2012/13
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2011/12
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2010/11
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
Wintersemester 2009/10
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)