कक्षा BPNC ( और का संयोजन ) लॉग समांतर एल्गोरिदम को बाउंड एरर प्रायिकता और एक यादृच्छिक स्रोत तक पहुंच के साथ होना चाहिए (मुझे यकीन नहीं है कि यह एक अलग नाम है)। डीबीपीएनसी को समान रूप से परिभाषित करें, सिवाय इसके कि सभी प्रक्रियाओं को एल्गोरिदम स्टार्टअप पर तय किए गए बिट्स की एक यादृच्छिक धारा में यादृच्छिक अभिगम होता है।
दूसरे शब्दों में, बीपीएनसी में प्रत्येक प्रक्रिया में एक अलग यादृच्छिक स्रोत तक पहुंच होती है, जबकि डीबीपीएनसी एल्गोरिदम में एक साझा पूरी तरह से यादृच्छिक काउंटर मोड जनरेटर होता है।
क्या हम जानते हैं कि BPNC = DBPNC?
यदि किसी को जवाब नहीं पता है, तो क्या किसी को पता है कि इन जटिलता वर्गों में से किसी के लिए मौजूदा नाम हैं?
—
जेफ्री इरविंग