ক্লাস বিপিএনসি ( এবং এর সংমিশ্রণ ) সীমিত ত্রুটির সম্ভাবনা এবং একটি এলোমেলো উত্স অ্যাক্সেস সহ লগ গভীরতার সমান্তরাল অ্যালগরিদম হতে দিন (আমি নিশ্চিত নই যে এর আলাদা নাম আছে কিনা)। অ্যালগরিদম প্রারম্ভকালে স্থির বিটগুলির একটি এলোমেলো প্রবাহে সমস্ত প্রক্রিয়াগুলির এলোমেলো অ্যাক্সেস ব্যতীত ডিবিপিএনসি শ্রেণিটি একইভাবে সংজ্ঞায়িত করুন।
অন্য কথায়, বিপিএনসিতে প্রতিটি প্রক্রিয়াটিতে একটি স্বতন্ত্র এলোমেলো উত্স অ্যাক্সেস থাকে, অন্যদিকে ডিবিপিএনসি অ্যালগরিদমে একটি ভাগ করে নেওয়া হয় নিখুঁতভাবে র্যান্ডম কাউন্টার মোড জেনারেটর।
আমরা কি জানি বিপিএনসি = ডিবিপিএনসি কিনা?
যদি উত্তরটি কেউ না জানে, এই জটিলতা শ্রেণীর যে কোনও একটির জন্য বিদ্যমান নাম আছে কি কেউ জানেন?
—
জেফ্রি ইরভিং