622.102 (13W) Algorithmen und Komplexitätstheorie
Ü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 BenotungsschemaPosition 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)
-
Algorithmen und Komplexitätstheorie (
2.0h UE / 4.0 ECTS)
-
Fach: Mathematik und Statistik
(Wahlfach)
- 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)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Fach: Algorithmen und Komplextheorie
(Wahlfach)
- 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)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
- 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)
-
Algorithmen und Komplexitätstheorie (
2.0h UE / 4.0 ECTS)
-
Fach: Vertiefung Informatik
(Pflichtfach)
- 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)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
- 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)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
- 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)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
- 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)
-
Höhere Kryptologie (
3.0h VK / 6.0 ECTS)
-
Fach: Datensicherheit und Kryptologie
(Pflichtfach)
- 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)
-
Komplexitätstheorie (
3.0h VK / 6.0 ECTS)
-
Fach: Operations Research
(Pflichtfach)
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)