5
गैर-एकरूपता की अनुचित शक्ति
सामान्य ज्ञान की दृष्टि से, यह मानना आसान है कि गैर-नियतिवाद को जोड़ने से इसकी शक्ति का विस्तार होता है, अर्थात, से बहुत बड़ा है । आखिरकार, गैर-नियतत्ववाद घातीय समानता की अनुमति देता है, जो निस्संदेह बहुत शक्तिशाली प्रतीत होता है। एन पीPP\mathsf{P}NPNP\mathsf{NP}PP\mathsf{P} दूसरी ओर, अगर हम सिर्फ , प्राप्त …