1
के परिणाम युक्त
बहुत से लोग मानते हैं कि । हालाँकि हम केवल यह जानते हैं कि बहुपद पदानुक्रम के दूसरे स्तर में है, यानी । को दिखाने की दिशा में एक कदम पहले इसे बहुपदीय पदानुक्रम के प्रथम स्तर पर लाने का है, यानी ।BPP=P⊆NPBPP=P⊆NP\mathsf{BPP} = \mathsf{P} \subseteq \mathsf{NP}BPPBPP\mathsf{BPP}BPP⊆ΣP2∩ΠP2BPP⊆Σ2P∩Π2P\mathsf{BPP}\subseteq \Sigma^ \mathsf{P}_2 \cap …