ਪੀ ਅਤੇ ਪੀ. ਐਸ. ਪੀ. ਏ. ਸੀ.
ਕਿਉਂਕਿ P ਅਤੇ PSPACE ਵਿਚਕਾਰ ਬਹੁਤ ਸਾਰੀਆਂ ਜਾਣੀਆਂ ਜਾਂਦੀਆਂ ਗੁੰਝਲਦਾਰ ਕਲਾਸਾਂ ਹਨ, ਜਿਵੇਂ ਕਿ RP, BPP, PP, BQP, MA, PH, ਆਦਿ, ਇਹ ਸੰਭਵ ਹੈ ਕਿ ਇਹ ਸਾਰੀਆਂ ਗੁੰਝਲਦਾਰ ਕਲਾਸਾਂ ਇੱਕ ਕਲਾਸ ਵਿੱਚ ਢਹਿ ਜਾਣ।
ਗੁੰਝਲਦਾਰ ਕਲਾਸਾਂ ਆਰਪੀ, ਬੀਪੀਪੀ, ਪੀਪੀ, ਬੀਕ੍ਯੂਪੀ, ਐਮਏ ਅਤੇ ਪੀਐਚ ਕਿੱਥੇ ਸਥਿਤ ਹਨ?