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