La pseudo-aléatoire déterministe est-elle probablement plus forte que le hasard en parallèle?
Laissez la classe BPNC (la combinaison de et N C ) être des algorithmes parallèles de profondeur de journal avec une probabilité d'erreur bornée et un accès à une source aléatoire (je ne suis pas sûr que cela ait un nom différent). Définissez la classe DBPNC de la même manière, sauf que tous les...