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