622.100 (14W) Algorithms and Complexity Theory
Overview
- Lecturer
- Course title german Algorithmen und Komplexitätstheorie
- Type Lecture
- Hours per Week 2.0
- ECTS credits 2.0
- Registrations 17
- Organisational unit
- Language of instruction German
- Course begins on 07.10.2014
Time and place
List of events is loading...
Course Information
Course content
Topics
- 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 to further information
http://www.syssec.at/index.php?id=1001Examination information
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.
Grading scheme
Grade / Grade grading schemePosition in the curriculum
- Teacher training programme Computer Sciences and Computer Sciences Management (Secondary School Teacher Accreditation)
(SKZ: 884, Version: 04W.7)
-
Stage two
-
Subject: Angewandte Informatik (LI 2.3)
(Compulsory subject)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Angewandte Informatik (LI 2.3)
(Compulsory subject)
-
Stage two
- Bachelor's degree programme Applied Informatics
(SKZ: 511, Version: 12W.1)
-
Subject: Mathematics and Statistics
(Compulsory elective)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Mathematics and Statistics
(Compulsory elective)
- Bachelorstudium Informatik
(SKZ: 521, Version: 09W.3)
-
Subject: Algorithmen und Komplextheorie
(Compulsory elective)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Algorithmen und Komplextheorie
(Compulsory elective)
- Bachelor's degree programme Informatics
(SKZ: 521, Version: 03W.1)
-
Subject: Algorithmen und Komplexitätstheorie
(Compulsory subject)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Algorithmen und Komplexitätstheorie
(Compulsory subject)
- Master's degree programme Applied Informatics
(SKZ: 911, Version: 13W.1)
-
Subject: Vertiefung Informatik
(Compulsory subject)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Vertiefung Informatik
(Compulsory subject)
- Masterstudium Informatik
(SKZ: 921, Version: 09W.1)
-
Subject: Algorithmen und Komplexitätstheorie
(Compulsory subject)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Algorithmen und Komplexitätstheorie
(Compulsory subject)
- Master's degree programme Informatics
(SKZ: 921, Version: 03W.1)
-
Subject: Algorithmen und Komplexitätstheorie
(Compulsory subject)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Algorithmen und Komplexitätstheorie
(Compulsory subject)
- Diploma programme Informatics
(SKZ: 880, Version: 02W)
-
Stage two
-
Subject: Angewandte Informatik inkl. Vertiefungsfach
(Compulsory subject)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Angewandte Informatik inkl. Vertiefungsfach
(Compulsory subject)
-
Stage two
- Diploma programme Informatics
(SKZ: 880, Version: 02W)
-
Stage three
-
Subject: Angewandte Informatik und Vertiefungsfach
(Compulsory subject)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Angewandte Informatik und Vertiefungsfach
(Compulsory subject)
-
Stage three
- Master's degree programme Technical Mathematics
(SKZ: 401, Version: 13W.1)
-
Subject: Diskrete Mathematik
(Compulsory elective)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h VO / 2.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)
- Master's degree programme Technical Mathematics
(SKZ: 401, Version: 03W.2)
-
Subject: Datensicherheit und Kryptologie
(Compulsory subject)
-
Höhere Kryptologie (
3.0h VK / 6.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Höhere Kryptologie (
3.0h VK / 6.0 ECTS)
-
Subject: Datensicherheit und Kryptologie
(Compulsory subject)
- Master's degree programme Technical Mathematics
(SKZ: 401, Version: 03W.2)
-
Subject: Operations Research
(Compulsory subject)
-
Komplexitätstheorie (
3.0h VK / 6.0 ECTS)
- 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)
-
Komplexitätstheorie (
3.0h VK / 6.0 ECTS)
-
Subject: Operations Research
(Compulsory subject)
Equivalent courses for counting the examination attempts
-
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)