যাক সিদ্ধান্ত বেষ্টিত দ্বি-পার্শ্বযুক্ত ত্রুটি থাকার সমস্যার বর্গ হতে অ্যালগরিদম সময় চলমান এলোমেলোভাবে।O ( f ( n ) )
আমরা কি কি সমস্যা যেমন কোনও সমস্যার কথা জানি কিন্তু ? এর অস্তিত্ব কি প্রমাণিত? Q ∈ B P T I M E ( n k ) Q ∉ D T I M E ( n k )
এই প্রশ্নটি এখানে সিএসএসইতে জিজ্ঞাসা করা হয়েছিল , তবে সন্তোষজনক উত্তর পাওয়া যায় নি।