Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Sommer 2024    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node1  Trennstrich  Switch to english language

Veranstaltung

Algorithmen, Komplexität und Kryptographie

  • Funktionen:

Grunddaten

Veranstaltungsart Vorlesung SWS 3.00
Veranstaltungsnummer 23534 Semester WS 2022/23
Sprache Deutsch Studienjahr
Hyperlink Stud.IP Lehrveranstaltung nicht mit Stud.IP synchronisiert

Belegung über StudIP

Es gibt keine Informationen zu einem Belegungsverfahren.

Module

1150740 Ergänzende Themen im Themenbereich Modelle und Algorithmen
1150790 Ausgewählte Themen im Themenbereich Modelle und Algorithmen
1150860 Spezialisierung im Themenbereich Modelle und Algorithmen
1150890 Vertiefte Spezialisierung im Themenbereich Modelle und Algorithmen
1151370 Algorithmen, Komplexität und Kryptographie

Termine Gruppe: [unbenannt] iCalendar Export für Outlook

  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Do. 15:00 bis 17:00 ungerWoch 13.10.2022 bis 19.01.2023  A.-Einstein-Str. 22 - SR 109, A.-Einstein-Str. 22 Raumplan Le findet statt    
Einzeltermine anzeigen
iCalendar Export für Outlook
Do. 17:00 bis 19:00 woch 13.10.2022 bis 26.01.2023  A.-Einstein-Str. 22 - SR 109, A.-Einstein-Str. 22 Raumplan Le findet statt    
Gruppe [unbenannt]:
 

Verantwortliche Person

Verantwortliche Person Zuständigkeit
apl. Prof. Dr. rer. nat. habil. Van Bang Le

Studiengänge

Studiengang/Abschluss/Prüfungsversion Semester Teilnahmeart
Computer Science International, Master (2020) 1. - 3. Semester wahlobligatorisch
Electrical Engineering, Master (2018) 1. - 3. Semester wahlobligatorisch
Informatik, Master (2020) 1. - 2. Semester wahlobligatorisch
Informationstechnik/Technische Informatik, Master (2020) 1. - 2. Semester wahlobligatorisch
Mathematik, Bachelor (2020) 3. - 6. Semester wahlobligatorisch
Visual Computing, Master (2014) 1. - 3. Semester wahlobligatorisch
Wirtschaftsinformatik, Master (2021) 1. - 2. Semester wahlobligatorisch

Zuordnung zu Einrichtungen

Fakultät für Informatik und Elektrotechnik (IEF)

Inhalt

Kommentar

Kenntnis der wichtigsten Konzepte und Methoden für Algorithmenentwurf und Komplexitätsfragen,  die für das Informatikstudium relevant sind, sowie Kenntnis der wichtigsten Grundlagen und Verfahren der public key Kryptographie, die für Informatiker relevant sind.

Literatur

•    S. Arora, B. Barak, Computational Complexity: A Modern Approach, Cambridge University Press.
•    O. Goldreich. P, NP, and NP-Completeness: The Basics of Complexity Theory.  Cambridge University Press.
•    K. Rüdiger Reischuk, Komplexitätstheorie, Teubner Verlag.
•    V.V. Vazirani, Approximation Algorithms, Springer-Verlag.
•    R. Motwani, P. Raghavan, Randomized Algorithms, Cambridge University Press.
•    R.G. Downey, M.R. Fellows, Fundamentals of Parameterized Complexity, Springer-Verlag.
•    Salomaa, Public-Key Cryptographie, EATCS Monographs, Springer-Verlag.
•    J. Buchmann, Einführung in die Kryptographie, Springer-Verlag.
•    H. Delfs, H. Knebl,  Introduction to Cryptography, Springer-Verlag.

Lerninhalte

•    Vollständigkeit in verschiedenen Klassen, insbesondere P, NP, PSPACE
•    Parallele Algorithmen und Komplexität
•    Approximative und randomisierte Algorithmen
•    Das PCP-Theorem und Anwendungen
•    Parametrisierte und exakte Algorithmen und Komplexitätsklassen
•    Klassische Verschlüsselungsverfahren, DES
•    Die Idee öffentlicher Schlüssel und das Knapsack-Problem
•    Das RSA-Verfahren, Signaturen und Protokolle
•    Anwendungen wie electronic banking



Zugehörige weitere Veranstaltung
Nr. Veranstaltungsart Beschreibung SWS
23534 Übung Algorithmen, Komplexität und Kryptographie 1.00

Strukturbaum

Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WS 2022/23 , Aktuelles Semester: Sommer 2024