मैं निम्नलिखित समस्या देख रहा हूँ:
दिया हुआ प्राकृतिक संख्या के आयामी वैक्टर और कुछ इनपुट वेक्टर , है का एक रैखिक संयोजन प्राकृतिक संख्या गुणांक के साथ?
यानी कुछ हैं कहाँ पे ?
स्पष्ट रूप से इस समस्या का वास्तविक-संख्या संस्करण गाऊसी उन्मूलन का उपयोग करके हल किया जा सकता है। मैं सोच रहा हूँ, क्या इस समस्या के पूर्णांक संस्करण का अध्ययन किया गया है? इसे हल करने के लिए क्या एल्गोरिदम मौजूद हैं?
ध्यान दें कि यह प्राकृतिक संख्याओं का उपयोग कर रहा है, लेकिन मॉड्यूलर अंकगणित नहीं है, इसलिए यह चीनी रेमिनेटर थ्योरम और उस जैसी प्रणालियों से कुछ अलग है। इसके अलावा, यह डायोफैंटाइन समीकरणों से संबंधित लगता है, लेकिन मैं सोच रहा हूं कि उस मामले में क्या किया गया है जहां केवल गैर-नकारात्मक पूर्णांक माना जाता है? यह एक बहु-आयामी सबसेट-सम समस्या की याद दिलाता है, जो हमें प्रत्येक वेक्टर की मनमानी संख्या लेने की अनुमति देने के लिए सामान्यीकृत है। यह परीक्षण से संबंधित भी लगता है कि क्याद्वारा निर्मित जाली का एक तत्व है, सिवाय इसके कि यहां हम केवल गैर-नकारात्मक गुणांक वाले रैखिक संयोजनों की अनुमति देते हैं।
रुचि रखने वाले किसी भी व्यक्ति के लिए, यह देखने के लिए प्रेरित होता है कि क्या पारिख वेक्टर रेखीय सेट में है, जैसा कि पारिख के प्रमेय में है ।
विशेष रूप से, मैं एक एल्गोरिथ्म में दिलचस्पी रखता हूं जो केवल प्राकृतिक संख्या संचालन का उपयोग करके समस्या को हल कर सकता है, जो वास्तविक / अस्थायी बिंदु संख्या में जाने से बचता है।