622.100 (15W) Algorithms and Complexity Theory

Wintersemester 2015/16

Time for applications expired.

Erster Termin der LV
06.10.2015 09:30 - 11:00 , V.1.01
... keine weiteren Termine bekannt

Overview

Lecturer
Course title german
Algorithmen und Komplexitätstheorie
Type
Lecture
Hours per Week
2.0
ECTS-credits
2.0
Registrations
18
Organisational Unit
Language of Instruction
German
Course begins on (set in LVOnline)
06.10.2015

Course Information

Course overview

Topics

  • Einführung (Einordnung und Motivation)
  • Rekursive Algorithmen
  • Zahlen- und Matrizenmultiplikation
  • Greedy-Algorithmen
  • Deterministische Komplexitätsklassen
  • Nichtdeterministische Komplexitätsklassen
  • Die Klasse NP
  • Reduktionen und Vollständigkeit
  • Orakel und polynomielle Hierarchie
  • Approximationsalgorithmen
  • Probabilistische Algorithmen
  • Interaktive Beweissysteme
  • Schaltkreiskomplexität

Link to further information

http://www.syssec.at/auk15/

Exam information

Grading scheme

Note/Grade Benotungsschema

Degree programmes

  • Teacher training programme Computer Sciences and Computer Sciences Management (Secondary School Teacher Accreditation) (SKZ: 884, Version: 04W.7)
    • 2.Abschnitt
      • Fach: 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)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Fach: 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)
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: 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)
  • Bachelor's degree programme Informatics (SKZ: 521, Version: 03W.1)
    • Fach: 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)
  • Master's degree programme Applied Informatics (SKZ: 911, Version: 13W.1)
    • Fach: 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)
  • Masterstudium Informatik (SKZ: 921, Version: 09W.1)
    • Fach: 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)
  • Master's degree programme Informatics (SKZ: 921, Version: 03W.1)
    • Fach: 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)
  • Diploma programme Informatics (SKZ: 880, Version: 02W)
    • 2.Abschnitt
      • Fach: 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)
  • Diploma programme Informatics (SKZ: 880, Version: 02W)
    • 3.Abschnitt
      • Fach: 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)
  • Master's degree programme Technical Mathematics (SKZ: 401, Version: 13W.1)
    • Fach: 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)
  • Master's degree programme Technical Mathematics (SKZ: 401, Version: 03W.2)
    • Fach: 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)
  • Master's degree programme Technical Mathematics (SKZ: 401, Version: 03W.2)
    • Fach: Operations Research (Compulsory subject)
      • Komplexitätstheorie ( 3.0h VK / 6.0 ECTS)
        • 622.100 Algorithms and Complexity Theory (2.0h VO / 2.0 ECTS)

Equivalent Courses for counting the exam attempts

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 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)
Wintersemester 2009/10
  • 622.100 VO Algorithmen und Komplexitätstheorie (2.0h / 2.0ECTS)