622.100 (14W) Algorithmen und Komplexitätstheorie
Überblick
- Lehrende/r
- LV-Titel englisch Algorithms and Complexity Theory
- LV-Art Vorlesung
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 2.0
- Anmeldungen 17
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 07.10.2014
Zeit und Ort
Liste der Termine wird geladen...
LV-Beschreibung
Inhalt/e
Themen
- Fundamentalsatz und Lösen von Rekursionen
- 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=1001Prüfungsinformationen
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Diplom-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)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Angewandte Informatik (LI 2.3)
(Pflichtfach)
-
2.Abschnitt
- 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)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Algorithmen und Komplexitätstheorie
(Pflichtfach)
- Diplomstudium Informatik
(SKZ: 880, Version: 02W)
-
2.Abschnitt
-
Fach: Angewandte Informatik inkl. Vertiefungsfach
(Pflichtfach)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Angewandte Informatik inkl. Vertiefungsfach
(Pflichtfach)
-
2.Abschnitt
- Diplomstudium Informatik
(SKZ: 880, Version: 02W)
-
3.Abschnitt
-
Fach: Angewandte Informatik und Vertiefungsfach
(Pflichtfach)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Fach: Angewandte Informatik und Vertiefungsfach
(Pflichtfach)
-
3.Abschnitt
- 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)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.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.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.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.100 Algorithmen und Komplexitätstheorie (2.0h VO / 2.0 ECTS)
-
Komplexitätstheorie (
3.0h VK / 6.0 ECTS)
-
Fach: Operations Research
(Pflichtfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2022
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
-
Sommersemester 2021
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
-
Sommersemester 2020
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
-
Wintersemester 2019/20
- 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)
-
Wintersemester 2018/19
- 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 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)