Vorlesungen seit WS 2003/2004 an der HHU Düsseldorf

Dozent: Prof. Dr. Jörg Rothe

Anmeldung zu meinen aktuellen Lehrveranstaltungen: CCC: Computational Complexity and Cryptology

Übersicht über meine Lehrveranstaltungen: Schwerpunkt- und Wahlpflichtmodule im Bachelor und Master.

Projektarbeit und Bachelor- und Masterarbeiten:

Module und Halbmodule im Schwerpunkt- und Wahlpflichtbereich:

• Komplexitätstheorie und Kryptologie
  • Kryptokomplexität I

    (Modul im Bachelorstudiengang, 4 SWS Vorlesung + 2 SWS Übungen + 2 SWS Seminar, insgesamt 15 CP)

  • Kryptokomplexität II

    (Modul im Masterstudiengang, 4 SWS Vorlesung + 2 SWS Übungen + 2 SWS Seminar, insgesamt 15 CP)

  • Randomisierte Algorithmen und Komplexitätsklassen

    (Halbmodul im Masterstudiengang, 2 SWS Vorlesung + 2 SWS Übungen, insgesamt 7,5 CP)

  • Primzahltests und das Faktorisierungsproblem

    (Halbmodul im Masterstudiengang, 2 SWS Vorlesung + 2 SWS Übungen, insgesamt 7,5 CP)

  Literaturempfehlung:

  "Komplexitätstheorie und Kryptologie. Eine Einführung in Kryptokomplexität", Jörg Rothe. Springer-Verlag, eXamen.press, 2008. "Complexity Theory and Cryptology. An Introduction to Cryptocomplexity", Jörg Rothe. Springer-Verlag, EATCS Texts in Theoretical Computer Science, 2005. [More information]

• Computational Social Choice und Algorithmische Spieltheorie
  • Algorithmische Spieltheorie

    (Modul im Masterstudiengang, 4 SWS Vorlesung + 2 SWS Übungen + 2 SWS Seminar, insgesamt 15 CP)

  • Cake-cutting Algorithms

    (Halbmodul im Masterstudiengang, 2 SWS Vorlesung + 2 SWS Übungen, insgesamt 7,5 CP)

  • Algorithmische Eigenschaften von Wahlsystemen I

    (Halbmodul im Bachelorstudiengang, 2 SWS Vorlesung + 2 SWS Übungen, insgesamt 7,5 CP)

  • Algorithmische Eigenschaften von Wahlsystemen II

    (Halbmodul im Masterstudiengang, 2 SWS Vorlesung + 2 SWS Übungen, insgesamt 7,5 CP)

  Literaturempfehlung:

  "Einführung in Computational Social Choice: Individuelle Strategien und kollektive Entscheidungen beim Spielen, Wählen und Teilen". Jörg Rothe, Dorothea Baumeister, Claudia Lindner und Irene Rothe. Spektrum Akademischer Verlag, 2011.

Module im Pflichtbereich:

• Informatik IV: "Grundlagen der Theoretische Informatik (Berechenbarkeit, formale Sprachen und Automaten)"

  (Modul im Bachelorstudiengang, 4 SWS Vorlesung + 2 SWS Übungen, insgesamt 10 CP, regelmäßig gehalten seit dem SS 2004, vertreten durch PD Dr. Frank Gurski im SS 2008 und durch Dr. Gábor Erdélyi im SS 2009, und seit dem SS 2012 im Wechsel mit Prof. Dr. Michael Leuschel)

• Informatik III: "Grundlagen der Algorithmen und Datenstrukturen"

  (Modul im Bachelorstudiengang, 4 SWS Vorlesung + 2 SWS Übungen, insgesamt 10 CP, gehalten im WS 2003/2004)

Vorlesungen von SS 1996 bis SS 2003 an der HHU Düsseldorf und der FSU Jena

• Informatik IV: "Theoretische Informatik (Berechenbarkeit, formale Sprachen und Automaten)" (HHU Düsseldorf, SS 2003)

• Graphisomorphie und Lowness (HHU Düsseldorf, SS 2003)

• Komplexitätstheorie I + II (HHU Düsseldorf, WS 2002/2003)

• Gitterbasierte Kryptologie (HHU Düsseldorf, SS 2002)

• Kryptologie I + II (HHU Düsseldorf, WS 2001/2002)

• Komplexitätstheorie I + II (HHU Düsseldorf, SS 2001)

• Informatik IV: "Theoretische Informatik (Berechenbarkeit, formale Sprachen und Automaten)" (HHU Düsseldorf, WS 2000/2001)

• Informatik IV (FSU Jena, SS 2000)

• Wahlsysteme: Mathematische und komplexitätstheoretische Analyse (FSU Jena, WS 2000/ 2001)

• Pseudozufälligkeit und kryptographische Anwendungen (FSU Jena, SS 1997)

• Diskrete Mathematik und Informatik (FSU Jena, SS 1997)

• Schaltkreistheorie (FSU Jena, WS 1996/ 1997)

• Kryptologie (FSU Jena, SS 1996)

© Copyright seit 2000 Komplexitätstheorie & Kryptologie • Impressum • Datenschutz • Kontakt