Algorithmen und Komplexitätstheorie
Universität Regensburg

Prof. Dr. Radu Curticapean betreibt Grundlagenforschung zu effizienten Algorithmen, also effizienten Lösungsverfahren für Berechnungsprobleme, die in der Praxis etwa in der Bioinformatik oder der Logistik auftreten. An seinem Lehrstuhl wird versucht, effiziente Algorithmen zu entwickeln und im Rahmen der Komplexitätstheorie mathematisch zu beweisen, dass solche Algorithmen für manche Probleme nicht existieren können. Dies erlaubt faszinierende und teils überraschende Einblicke in die Grenzen der effizienten Berechenbarkeit.

(Foto: privat)