অনেক জটিলতা শ্রেণী
একইভাবে, এটি জানা যায় না যে এল (লগারিদমিক স্পেসে সমাধান করা যায় এমন সমস্ত সমস্যার সেট) কঠোরভাবে পি বা পি এর সমান কিনা। আবার, উভয়ের মধ্যে অনেক জটিলতা শ্রেণী রয়েছে, যেমন এনএল এবং এনসি, এবং তারা স্বতন্ত্র বা সমান শ্রেণী কিনা তা জানা যায় না।
এল এবং পি এর মধ্যে কী রয়েছে যা এল এবং পি এর মধ্যে সম্পর্কের নির্দিষ্ট নির্ধারণকে বাধা দেয়?