50 Jahre Uni Lübeck

Institut für Theoretische Informatik

CS5099/CS5840 Algorithmik und Komplexitätstheorie


Veranstaltungsart und -inhalt

Titel CS5099/CS5840 Algorithmik und Komplexitätstheorie
Dozent Reischuk, Liskiewicz
Einordnung Master-Studiengang Informatik, Fachübergreifender Bereich, Englischsprachiges Seminar CS5840/CS5099
Inhalte
  • Lehrinhalte:
  • neuere Ergebnisse aus dem Bereich der Algorithmik und Komplexitätstheorie werden von den Teilnehmern ausgearbeitet und im Plenum vorgestellt und diskutiert


    Qualifikationsziele: vertieftes Verständnis einer algorithmischen Problemstellung und ihrer Lösungsmethoden Voraussetzungen schaffen zur Anfertigung einer Masterarbeit Vergabe von Leistungspunkten und Benotung durch:


  • Vortrag
  • Schriftliche Ausarbeitung
  • Diskussionsbeiträge
Empfohlene Literatur
  • M. Nielsen and L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, October 2000
  • Hoi-Kwong-Lo, Sandu Popescum, Tim Spiller, Introduction to Quantum Computation and Information, World Scientific, 1998
  • P. W. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, SIAM J. Comp., 26 (1997) pp. 1484-1509
  • S. Olariu and A.Y. Zomaya, Handbook of Bioinspired Algorithms and Applicatiions, Chapman\& Hall/CRC, 2006. Computational Modeling of Genetic and Biochemical Networks Edited by James M. Bower and Hamid Bolouri, MIT 2000
  • Natasha Jonoska, Gheorghe Paun, Grzegorz Rozenberg (Editors), Aspects of Molecular Computing, Springer 2004
  • M.Hutter, Universal Artificial Intelligence, Springer, 2005

Seminar

Dozent Reischuk, Liskiewicz
Umfang 2 SWS, ECTS-Credits: 4
Termine Do 16:00 – 18:00, ITCS Seminarraum 2021, Geb.64, 2.OG, bzw. nach Vereinbarung