Pytania oznaczone «dc.parallel-comp»

10
Czy pseudolosowość deterministyczna jest prawdopodobnie silniejsza niż przypadkowość równolegle?

Niech klasa BPNC (kombinacja i ) będzie algorytmami równoległymi głębokości dziennika z ograniczonym prawdopodobieństwem błędu i dostępem do losowego źródła (nie jestem pewien, czy to ma inną nazwę). Podobnie zdefiniuj klasę DBPNC, z tym wyjątkiem, że wszystkie procesy mają losowy dostęp do...