Beim Testen der Polynomidentität suchen wir nach einem deterministischen Algorithmus, um auf die Gleichheit zweier Polynome . Die Derandomisierung bekannter effizienter randomisierter Algorithmen und die Erstellung eines effizienten deterministischen Algorithmus ist ein wichtiges offenes Problem. Gibt es ein vollständiges Problem für PIT, so dass die Derandomisierung von Identitätstests für diese eine Klasse von Polynomen dieses offene Problem löst? Wenn nicht, gibt es Klassen von Polynomen, in denen dieses Problem gelöst ist, und Klassen, in denen sie offen sind?