Hauptinhalt

Theoretische Informatik

Unser Forschungsinteresse richtet sich auf die Hauptgebiete Komplexitätstheorie, Algorithmenentwurf und Automatentheorie. So widmen sich unsere Projekte überwiegend den folgenden Forschungsrichtungen:

  • Vergleich der Berechnungsstärke von Nichtdeterminismus, Randomisierung und Determinismus in unterschiedlichen Szenarien.
  • Studium der Schwierigkeit von diskreten Optimierungsproblemen und Algorithmenentwurf für schwere Probleme.

Teil unserer Forschungstätigkeit ist auch das Schreiben von Lehrbüchern, die den Transfer neuer Forschungsergebnisse in die universitäre Ausbildung und damit in die industrielle Praxis beschleunigen.

Didaktik der Informatik

Als Hauptziel unterstützen wir den Prozess der Einführung der Informatik als ein substanzielles Fach mit hohem Bildungswert in der Volksschule und an den Gymnasien. Das bedeutet:

JavaScript wurde auf Ihrem Browser deaktiviert