यह प्रश्न बाइनरी संख्याओं के सामान्य गुणन और बहुपद गुणन मॉड के बीच संबंध के बारे में है। प्रश्न को ठोस बनाने के लिए, मैं आदर्श रूप से जानना चाहूंगा कि क्या नूथ वॉल्यूम से प्रश्न का बेहतर समाधान है। पुस्तक में दिए गए 2, 3 संस्करण, पृष्ठ 420।
"क्या बहुपद मॉडुलो 2 के गुणन को एक द्विआधारी कंप्यूटर पर साधारण अंकगणितीय संचालन का उपयोग करके सुगम बनाया जा सकता है, यदि गुणांक कंप्यूटर शब्दों में पैक किया गया हो।"
नुथ एक यथोचित सीधी कमी देता है जो सबसे खराब स्थिति में लॉग गुणक कारक द्वारा इनपुट में बिट्स की संख्या का विस्तार करता है। क्या इस लॉग फैक्टर को कम किया जा सकता है?
1
थोड़ा स्पष्ट करने के लिए, मुझे वास्तव में "कंप्यूटर शब्दों में पैक" सवाल का हिस्सा नहीं है, लेकिन सिर्फ कमी है। इसे और अधिक स्पष्ट रूप से कहने के लिए, क्या वास्तव में ऐसा हो सकता है कि दो बाइनरी संख्याओं का गुणन बहुपद modulo 2 के गुणन की तुलना में कड़ाई से आसान (एक विषम तेज समाधान की अनुमति देने के अर्थ में) हो? जैसा कि मैं इसे समझता हूं यह मानक अंतर्ज्ञान के लिए काउंटर प्रतीत होगा।
—
राफेल
धन्यवाद, सुरेश! मुझे आशा है कि हम इस एक :-)
—
राफेल
अफसोस, ऐसा लगता है कि यह जारी रहेगा। अफ़सोस ...
—
सुरेश वेंकट
मुझे आश्चर्य है कि ऐसा क्यों है। हो सकता है कि मैंने इसे अच्छी तरह से वाक्यांश नहीं दिया हो, लेकिन यह सवाल कि क्या गुणन (समानता) की तुलना में गुणा आसान हो सकता है, एक सवाल यह होना चाहिए कि कम से कम कुछ लोगों ने सोचा होगा कि दो समस्याओं के बीच ज्ञात संबंध कितनी अच्छी तरह से स्थापित हैं।
—
राफेल