2
इस धारणा के तहत सहानुभूति है कि
यह ज्ञात है कि अगर तो बहुपद पदानुक्रम यह संक्षिप्त हो Σ पी 2 और एम ए = ए एम ।NP⊆P/PolyNP⊆P/PolyNP\subseteq P/PolyΣP2Σ2P\Sigma_2^{P}MA=AMMA=AMMA = AM क्या सबसे मजबूत करता है, तो होना ही जाना जाता गिर रहे हैं ?NEXP⊆P/PolyNEXP⊆P/PolyNEXP\subseteq P/Poly