पी और पीएसपीएसीई के बीच
चूंकि P और PSPACE के बीच कई ज्ञात जटिलता वर्ग हैं, जैसे कि RP, BPP, PP, BQP, MA, PH, आदि, यह संभव है कि ये सभी जटिलता वर्ग एक वर्ग में गिर जाएं।
कम्प्लेक्सिटी क्लास आरपी, बीपीपी, पीपी, बीक्यूपी, एमए और पीएच कहां स्थित हैं?