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.

Projektleitung
Köbler, Johannes Prof. Dr. (Details) (Algorithmen und Komplexität II)

Mittelgeber
Alexander von Humboldt-Stiftung

Laufzeit
Projektstart: 07/2011
Projektende: 06/2017

Zuletzt aktualisiert 2020-01-06 um 17:29