Wie in der Arbeit "Monotone Schaltungen für die Mehrheitsfunktion" gezeigt, ist es möglich, eine monotone boolesche Schaltung für die Mehrheitsfunktion auf n Variablen mit der Größe O (n ^ 3) und der Tiefe 5,3 log (n) + O (1) zu konstruieren.
Meine Frage ist, wie zeitlich komplex eine solche Konstruktion ist. (dh die Zeit, die benötigt wird, um die Schaltung aufzubauen, gegeben mit n in unär)