Differences

This shows you the differences between two versions of the page.

Link to this comparison view

teaching:ss20:vl-algo-ii [2020/03/23 22:55] (current)
grosswendt created
Line 1: Line 1:
 +====== Algorithmen und Berechnungskomplexität II ======
  
 +===== Termine =====
 +
 +
 +^ ^Wann ^Wo ^Beginn ^Dozent^
 +|Vorlesung|Mitwoch 12:​15-13:​45 ​ | CP1-HSZ / Hörsaal 2  | 22. April 2020 | Röglin|
 +|Übungen| | | 27. April 2020 |
 +
 +===== Inhalt =====
 +
 +In dieser Vorlesung werden wir uns mit der Berechenbarkeit und Komplexität von Problemen beschäftigen. Es gibt viele verschiedene Probleme. Wir werden formalisieren,​ was wir unter einem Problem verstehen und Rechnermodelle angeben, die bestimmen, was für Operationen wir zur Bestimmung von Lösungen benutzen dürfen. Wir haben im vergangenen Semester effiziente Algorithmen zur Lösung einer Vielzahl
 +von Problemen entworfen. In dieser Vorlesung werden wir die Grenzen der Algorithmik
 +kennenlernen und uns damit beschäftigen,​ für welche Probleme es keine effizienten
 +Algorithmen gibt und welche überhaupt nicht algorithmisch gelöst werden können.

Page Tools