Vorlesungen Grundlagen: Algorithmen und Datenstrukturen Effiziente Algorithmen und Datenstrukturen II Komplexitätstheorie Proseminar Graph Drawing Praktikum Diskrete Optimierung Lehrveranstaltungen für Doktoranden Oberseminar

Übung zu Komplexitätstheorie

Announcements:

• The time for the class has changed to 12:30–14:00. The day and room remain the same.
• The first tutorial will take place on April 26th. As there is no exercise sheet to discuss yet, you can come up with questions and we will discuss them.

General information:

• Teaching Assistant:
  Chris Pinkau
• Time and place:
  Thu, 12:30–14:00, Room 01.10.011
• Office hours:
  Mi, 10:00–11:00, Raum 03.09.057

Exercise sheets and solutions

• Exercise sheet 1 – Solution sheet 1
• Exercise sheet 2 – Solution sheet 2
• Exercise sheet 3 – Solution sheet 3
• Exercise sheet 4 – Solution sheet 4
• Exercise sheet 5 – Solution sheet 5
• Exercise sheet 6 – Solution sheet 6
• Exercise sheet 7 – Solution sheet 7
• Exercise sheet 8 – Solution sheet 8
• Exercise sheet 9 – Solution sheet 9
• Exercise sheet 10 – Solution sheet 10
• Exam solutions
• The "Big picture"
• Google's doodle in honor of Alan Turing

Other:

• Theoretical Computer Science Cheat Sheet
• The On-Line Encyclopedia of Integer Sequences
• History of Mathematics