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