मैं सिर्फ पढ़ने " गुणन पूर्णांक एक एन पी-सम्पूर्ण समस्या है? " सवाल ... इसलिए मैं अपने प्रतिष्ठा के कुछ :-) एक और सवाल पूछ खर्च करने का फैसला होने :
यदि एक ऐसा अणु है जो पूर्णांक गुणन को हल करता है, तो की शक्ति क्या है ? P A
मुझे लगता है कि यह आरएसए-आधारित सार्वजनिक-कुंजी क्रिप्टोग्राफी असुरक्षित बनाता है ... लेकिन इसके अलावा, क्या अन्य उल्लेखनीय परिणाम हैं?
P(Q is trivial)=1
लिए एक मजाक है, है ना?