Die Klasse BPNC (die Kombination von und N C ) sei ein logarithmischer paralleler Algorithmus mit begrenzter Fehlerwahrscheinlichkeit und Zugriff auf eine zufällige Quelle (ich bin mir nicht sicher, ob dieser einen anderen Namen hat). Definieren Sie die Klasse DBPNC auf ähnliche Weise, mit der Ausnahme, dass alle Prozesse zufälligen Zugriff auf einen zufälligen Bitstrom haben, der beim Start des Algorithmus festgelegt wurde.
Mit anderen Worten, jeder Prozess in BPNC hat Zugriff auf eine bestimmte Zufallsquelle, während DBPNC-Algorithmen einen gemeinsamen perfekt zufälligen Zählermodusgenerator haben.
Wissen wir, ob BPNC = DBPNC?