622.102 (13W) Algorithmen und Komplexitätstheorie

Wintersemester 2013/14

Anmeldefrist abgelaufen.

Erster Termin der LV
01.10.2013 12:00 - 14:00 S.2.42 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Algorithms and Complexity Theory
LV-Art
Praktikum (prüfungsimmanente LV )
Semesterstunde/n
2.0
ECTS-Anrechnungspunkte
4.0
Anmeldungen
18 (25 max.)
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
01.10.2013

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Inhalt/e

Themen

  • 1 Einführung und Überblick
  • 2 Fundamentalsatz und Lösen von Rekursionen
  • 3 Zahlen- und Matrizenmultiplikation
  • 4 Greedy-Algorithmen und Matroide
  • 5 Deterministische Komplexitätsklassen
  • 6 Nichtdeterministische Komplexitätsklassen
  • 7 Reduktionen und Vollständigkeit
  • 8 NP-vollständige Probleme
  • 9 Approximationsalgorithmen
  • 10 Probabilistische Algorithmen und Komplexitätsklassen
  • 11 Orakel-Turingmaschinen und polynomiale Hierarchie
  • 12 Zero-Knowledge Proofs und die Klasse IP
  • 13 Schaltkreiskomplexität

Link auf weitere Informationen

http://www.syssec.at/auk13/

Prüfungsinformationen

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Mathematik und Statistik (Wahlfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h UE / 4.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Algorithmen und Komplextheorie (Wahlfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h PR / 4.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 03W.1)
    • Fach: Algorithmen und Komplexitätstheorie (Pflichtfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h PR / 4.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
  • Masterstudium Angewandte Informatik (SKZ: 911, Version: 13W.1)
    • Fach: Vertiefung Informatik (Pflichtfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h UE / 4.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
  • Masterstudium Informatik (SKZ: 921, Version: 09W.1)
    • Fach: Algorithmen und Komplexitätstheorie (Pflichtfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h PR / 4.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
  • Masterstudium Informatik (SKZ: 921, Version: 03W.1)
    • Fach: Algorithmen und Komplexitätstheorie (Pflichtfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h PR / 4.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 13W.1)
    • Fach: Diskrete Mathematik (Wahlfach)
      • Algorithmen und Komplexitätstheorie ( 2.0h PR / 4.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 03W.2)
    • Fach: Datensicherheit und Kryptologie (Pflichtfach)
      • Höhere Kryptologie ( 3.0h VK / 6.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)
  • Masterstudium Technische Mathematik (SKZ: 401, Version: 03W.2)
    • Fach: Operations Research (Pflichtfach)
      • Komplexitätstheorie ( 3.0h VK / 6.0 ECTS)
        • 622.102 Algorithmen und Komplexitätstheorie (2.0h PR / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2021
  • 622.102 UE Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Sommersemester 2020
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2019/20
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2018/19
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2017/18
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2016/17
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2015/16
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2014/15
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2012/13
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2011/12
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2010/11
  • 622.102 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
Wintersemester 2009/10
  • 622.101 PR Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)