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