622.102 (12W) Algorithms and Complexity Theory
Overview
- Lecturer
- Course title german Algorithmen und Komplexitätstheorie
- Type Practical class (continuous assessment course )
- Hours per Week 2.0
- ECTS credits 4.0
- Registrations 27 (25 max.)
- Organisational unit
- Language of instruction German
- Course begins on 02.10.2012
Time and place
List of events is loading...
Course Information
Teaching methodology including the use of 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.Course content
Topics
- 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 to further information
http://www.syssec.at/index.php?id=889Examination 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.
Examination topic(s)
Inhalte der Vorlesung und der im Praktikum bearbeiteten ÜbungsblätterAssessment criteria / Standards of assessment for examinations
schriftliche Klausur; für genaue Prüfungs-Modalitäten siehe http://www.syssec.at/248/Grading scheme
Grade / Grade grading schemePosition in the curriculum
- Bachelor's degree programme Applied Informatics
(SKZ: 511, Version: 12W.1)
-
Subject: Mathematics and Statistics
(Compulsory elective)
-
Algorithmen und Komplexitätstheorie (
2.0h UE / 4.0 ECTS)
- 622.102 Algorithms and Complexity Theory (2.0h PR / 4.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h UE / 4.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 PR / 4.0 ECTS)
- 622.102 Algorithms and Complexity Theory (2.0h PR / 4.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Subject: Algorithmen und Komplextheorie
(Compulsory elective)
- Masterstudium Informatik
(SKZ: 921, Version: 09W.1)
-
Subject: Algorithmen und Komplexitätstheorie
(Compulsory subject)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
- 622.102 Algorithms and Complexity Theory (2.0h PR / 4.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.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 PR / 4.0 ECTS)
- 622.102 Algorithms and Complexity Theory (2.0h PR / 4.0 ECTS)
-
Algorithmen und Komplexitätstheorie (
2.0h PR / 4.0 ECTS)
-
Subject: Algorithmen und Komplexitätstheorie
(Compulsory subject)
- 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.102 Algorithms and Complexity Theory (2.0h PR / 4.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.102 Algorithms and Complexity Theory (2.0h PR / 4.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.102 UE Algorithmen und Komplexitätstheorie (2.0h / 4.0ECTS)
-
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)