Algebraic Methods in Graph Isomorphism, Polynomial Identity Testing, and Arithmetic Circuit Complexity
Auf einen Blick
Laufzeit
07/2011
– 06/2017
Förderung durch
Alexander von Humboldt-Stiftung
Projektbeschreibung
Der Schwerpunkt dieses Projekts liegt auf Algorithmen für und Komplexität von algebraischen Problemen, mit einer besonderen Betonung des Graphisomorphieproblems und algorithmischen Problemen im Zusammenhang mit arithmetischen Schaltkreisen.
Projektleitung
- Person
Prof. Dr. Johannes Köbler
- Institut für Informatik
- Algorithmen und Komplexität II