Zum Hauptinhalt springen

81. Workshop über Algorithmen und Komplexität (Theorietag)

Der Workshop behandelt die Themen der beiden Fachgruppen „Algorithmen" (Algo) und „Komplexität" (KP) in ihrer Breite.

Die relevanten Themenbereich umfassen, nebst 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).

Wir würden uns freuen, wenn Sie mit einem Vortrag zum Programm des Workshops beitragen könnten. Teilen Sie uns dies gegebenfalls bitte mit und senden Sie bis zum 15.09.2021 einen einseitigen Abstract als LaTeX2e-Datei per E-Mail an Arne Meier (meier@thi.uni-hannover.de). Wie bei den Theorietagen üblich wird es keine Proceedings geben.

Das Programm, sowie eine Abstractsammlung wird zeitnah bekanntgegeben. Weitere Informationen finden Sie auf der Webseite: https://www.thi.uni-hannover.de/tt81/

Über eine rege Beteiligung am Workshop freuen wir uns sehr!

Heribert Vollmer (vollmer@thi.uni-hannover.de)

Arne Meier (meier@thi.uni-hannover.de)