ਬਹੁਤ ਸਾਰੀਆਂ ਗੁੰਝਲਦਾਰ ਕਲਾਸਾਂ
ਇਸੇ ਤਰ੍ਹਾਂ, ਇਹ ਨਹੀਂ ਜਾਣਿਆ ਜਾਂਦਾ ਕਿ L (ਸਾਰੀਆਂ ਸਮੱਸਿਆਵਾਂ ਦਾ ਸੈੱਟ ਜੋ ਲੌਗਰਿਥਮਿਕ ਸਪੇਸ ਵਿੱਚ ਹੱਲ ਕੀਤੀਆਂ ਜਾ ਸਕਦੀਆਂ ਹਨ) ਸਖ਼ਤੀ ਨਾਲ P ਵਿੱਚ ਸ਼ਾਮਲ ਹੈ ਜਾਂ P ਦੇ ਬਰਾਬਰ ਹੈ. ਫਿਰ, ਦੋਵਾਂ ਦਰਮਿਆਨ ਬਹੁਤ ਸਾਰੀਆਂ ਗੁੰਝਲਦਾਰ ਸ਼੍ਰੇਣੀਆਂ ਹਨ, ਜਿਵੇਂ ਕਿ NL ਅਤੇ NC, ਅਤੇ ਇਹ ਪਤਾ ਨਹੀਂ ਹੈ ਕਿ ਉਹ ਵੱਖਰੀਆਂ ਜਾਂ ਬਰਾਬਰ ਸ਼੍ਰੇਣੀਆਂ ਹਨ।
ਐਲ ਅਤੇ ਪੀ ਵਿਚਕਾਰ ਕੀ ਹੈ ਜੋ ਐਲ ਅਤੇ ਪੀ ਵਿਚਕਾਰ ਰਿਸ਼ਤੇ ਦੇ ਨਿਸ਼ਚਤ ਨਿਰਧਾਰਨ ਨੂੰ ਰੋਕਦਾ ਹੈ?