INFORMATIK FESTIVAL 2024

24.09. - 26.09.2024 Wiesbaden


Jetzt Registrieren!
64 Tage
24.09. - 26.09.2024
Dauer: 3 Tage
Wiesbaden, Deutschland
Hochschule RheinMain Wiesbaden

87. Workshop über Algorithmen und Komplexität

Raum 25 (TBA)

09:00 - 18:00

Dienstag, 24.09.2024

Der Workshop behandelt die Themen der beiden GI-Fachgruppen „Algorithmen" (Algo) und „Komplexität" (KP) in ihrer gesamten Breite.
Die relevanten Themenbereich umfassen, neben algorithmischen sowie komplexitätstheoretischen Fragestellungen, insbesondere Algorithmentheorie, Algorithm Engineering, Angewandte Algorithmik, Parallele/Verteile Algorithmen, Komplexitätsklassen, Hierarchien, untere und obere Komplexitätsschranken für spezielle Probleme, Strukturfragen, Äquivalenzuntersuchungen, Einweg-, Falltürfunktionen, Kryptographie, Interaktive Beweissysteme, Komplexität logischer Entscheidungsprobleme, logisch-deskriptive Komplexitätsklassen, parametrisierte Komplexität, Kolmogorov-Komplexität, nichtuniforme Berechnungsmodelle (spezielle Automaten, Schaltkreise, Branching-Programme, Formeln).
 

https://www.cs.hs-rm.de/de/tt87/

Workshop Kategorie
  • ANGEBOTE FÜR WISSENSCHAFTLER*INNEN
Chairs
Prof. Dr. Heribert Vollmer
Leibniz Universität Hannover
Prof. Dr. Steffen Reith
Hochschule RheinMain