बहुत से लोग मानते हैं कि । हालाँकि हम केवल यह जानते हैं कि बहुपद पदानुक्रम के दूसरे स्तर में है, यानी । को दिखाने की दिशा में एक कदम पहले इसे बहुपदीय पदानुक्रम के प्रथम स्तर पर लाने का है, यानी ।
इस सम्बन्ध का अर्थ होगा कि बहुपत्नीतावाद कम से कम बहुपद समय के लिए यादृच्छिकता जितना शक्तिशाली है।
इसका अर्थ यह भी है कि यदि किसी समस्या के लिए हम कुशल (बहुपद समय) यादृच्छिक एल्गोरिदम का उपयोग करके उत्तर पा सकते हैं तो हम उत्तर को कुशलता से (बहुपद में) सत्यापित कर सकते हैं।
क्या लिए कोई ज्ञात रोचक परिणाम हैं ?
क्या यह मानने के कोई कारण हैं कि साबित करना अभी पहुँच से बाहर है (जैसे अवरोध या अन्य तर्क)?