Îçҹ̽»¨

Berechenbarkeit und Komplexität

Aktuelles

[26.10.2016] Die Klausureinsicht findet am Mittwoch, den 02.11.16, in Raum O27/531 von 10:30 bis 11 Uhr statt.

[26.10.2016] Die Ergebnisse der zweiten Klausur wurden im LSF eingetragen.

Inhalt

Die Vorlesung gibt eine Einführung in die Gebiete der Berechenbarkeits- und °­´Ç³¾±è±ô±ð³æ¾±³Ùä³Ù²õ³Ù³ó±ð´Ç°ù¾±±ð.

ܲú³Ü²Ô²µ²õ²ú±ôä³Ù³Ù±ð°ù

Blatt 1

Blatt 2

Blatt 3

Blatt 4

Blatt 5

Blatt 6

Literatur

  • U. Schöning: Theoretische Informatik - kurz gefasst. Spektrum Akademischer Verlag, , 2008.
  • Skript
  • A. Meier, H. Vollmer: Komplexität von Algorithmen. Lehmanns media, 2015.
  • M. Garey, D. Johnson: Computers and Intractability - A Guide to the Theory of NP-Completeness. . W H Freeman & Co, 1979.

ܲú³Ü²Ô²µ±ð²Ô

Der Ablauf der ܲú³Ü²Ô²µ±ð²Ô wird in der ersten Vorlesung vorgestellt.

ܲú³Ü²Ô²µ²õ±ô±ð¾±³Ù±ð°ù

Dominikus Krüger

Jan-Hendrik Lorenz

Vorlesungszeiten

Di 14:00 - 16:00, Raum H14

Aktuelles

Die zweite Klausur findet am Dienstag, den 18.10. von 17-18 Uhr ausschließlich im H20 ²õ³Ù²¹³Ù³Ù.

Weitere Informationen