622.102 (12W) 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
- 27 (25 max.)
- Organisationseinheit
- Unterrichtssprache
- Deutsch
- LV-Beginn
- 02.10.2012
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Lehrmethodik inkl. Einsatz von eLearning-Tools
Pro Praktikumstermin wird ein Übungsblatt behandelt. Im Praktikum herrscht Anwesenheitspflicht. Gekreuzte Beispiele müssen persönlich gelöst und so vorbereitet werden, dass sie präsentiert werden können.Inhalt/e
Themen
- Einführung und Überblick
- Zahlen- und Matrizenmultiplikation
- Greedy-Algorithmen und Matroide
- Deterministische Komplexitätsklassen
- Nichtdeterministische Komplexitätsklassen
- Reduktionen und Vollständigkeit
- NP-vollständige Probleme
- Approximationsalgorithmen
- Probabilistische Algorithmen und Komplexitätsklassen
- Orakel-Turingmaschinen und polynomiale Hierarchie
- Zero-Knowledge Proofs und die Klasse IP
- Schaltkreiskomplexität
Link auf weitere Informationen
http://www.syssec.at/index.php?id=889Prüfungsinformationen
Prüfungsinhalt/e
Inhalte der Vorlesung und der im Praktikum bearbeiteten ÜbungsblätterBeurteilungskriterien/-maßstäbe
schriftliche Klausur; für genaue Prüfungs-Modalitäten siehe http://www.syssec.at/248/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)
- 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: 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 2013/14
-
- 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)