Adleman, FOCS'78 zeigte, dass jede randomisierte Schaltung für Eingänge der Länge ungleichmäßig derandomisiert werden kann. Die Konstruktion dupliziert jedoch effektiv die ursprüngliche Schaltung O ( n ) mal, so dass die derandomisierte Schaltung um einen Faktor von O ( n ) größer ist als die ursprüngliche . Gibt es eine effizientere Konstruktion, die die Schaltungsgröße mit einem kleineren Faktor multipliziert?