कठोरपणे P मध्ये समाविष्ट किंवा P च्या समतुल्य
त्याचप्रमाणे, एल (लॉगरिदमिक स्पेसमध्ये सोडवता येणाऱ्या सर्व समस्यांचा संच) पी मध्ये कठोरपणे समाविष्ट आहे किंवा पी च्या बरोबरीने आहे हे माहित नाही. पुन्हा, दोन्ही दरम्यान अनेक गुंतागुंतीचे वर्ग आहेत, जसे की एनएल आणि एनसी, आणि ते वेगळे किंवा समान वर्ग आहेत हे माहित नाही.
जरी अनोळखी असले तरी पी संदर्भात एल चे सर्वात जास्त गुणधर्म कोणते आहेत?