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).