Algebraic Methods in Graph Isomorphism, Polynomial Identity Testing, and Arithmetic Circuit Complexity

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.