622.100 (09W) 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 28
- Organisational unit
- Language of instruction German
- Course begins on 01.10.2009
Time and place
List of events is loading...
Course Information
Course content
Topics
- Divide & Conquer
- Lösen von Rekursionen
- Schnelle Zahlenmultiplikation
- Matrizenmultiplikation
- Deterministische Komplexitätsklassen
- Nichtdeterministische Komplexitätsklassen
- NP-vollständige Probleme
- Probabilitische Algorithmen
- Zero-Knowledge Proofs
- Orakel und polynomiale Hierarchie
- Ausgewählte Problemlösungen
Prior knowledge expected
Theoretische Informatik, Algorithmen und DatenstrukturenLink to further information
http://www.syssec.at/?id=auk09Examination 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.
Assessment criteria / Standards of assessment for examinations
Zwischenklausur und Endklausur (beide schriftlich ohne Unterlagen); Modalitäten siehe http://www.syssec.at/248Grading 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
- 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)
- 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
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 2014/15
- 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)