यदि वे भिन्न या समान वर्ग हैं
इसी तरह, यह ज्ञात नहीं है कि क्या L (सभी समस्याओं का समुच्चय जो लघुगणकीय स्थान में हल किया जा सकता है) P या P के बराबर है. फिर से, दोनों के बीच कई जटिलता वर्ग हैं, जैसे NL और NC, और यह ज्ञात नहीं है कि वे विशिष्ट या समान वर्ग हैं।
L और P के बीच जटिलता वर्गों के बारे में क्या अज्ञात है जो आगे L और P के बीच मूल्य संबंध को निर्धारित करने से रोकता है?