আমাদের সাম্প্রতিক কাজগুলিতে, আমরা একটি এক্সকিউটিভাল প্রসঙ্গে উত্থাপিত একটি গণ্য সমস্যা সমাধান করেছি যে অনুমানের অধীনে , যেখানে ⊕⊕ এর ই এক্স পি রূপান্তরis । Paper এর একমাত্র কাগজ ⊕ আমরা খুঁজে পেয়েছি যে Beigel-Buhrman-Fortnow ছিল1998 কাগজযে উদ্ধৃত করাজটিলতা চিড়িয়াখানা। আমরা বুঝতে পারি যে আমরা এন ই এক্স পি- কমপ্লিট সমস্যাগুলিরসমতা ভার্সন নিতে পারি(এই প্রশ্নটি দেখুন) তবে সম্ভবত তাদের বেশিরভাগই বাস্তবে সম্পূর্ণ নয় ⊕ ।
প্রশ্ন: জটিলতা কারণে কথাটা বিশ্বাস করে ? প্রাকৃতিক সমন্বয়মূলক সমস্যাগুলি যা সম্পূর্ণ ⊕ এ সম্পূর্ণ ⊕ ? এমন কিছু রেফারেন্স রয়েছে যা আমরা মিস করছি?