विषयसूची:
- परिभाषा - गैर-नियतात्मक बहुपद समय (एनपी) का क्या अर्थ है?
- Techopedia गैर-नियतात्मक बहुपद समय (NP) की व्याख्या करता है
परिभाषा - गैर-नियतात्मक बहुपद समय (एनपी) का क्या अर्थ है?
गैर-नियतात्मक बहुपद समय (एनपी) वास्तव में एक मार्कर है जिसका उपयोग कुछ प्रकार की कंप्यूटिंग की क्षमता की समस्याओं और सीमा को इंगित करने के लिए किया जाता है। एनपी उन समस्याओं के समूह को संदर्भित करता है जिन्हें गैर-नियतात्मक ट्यूरिंग मशीन द्वारा बहुपद समय में हल किया जा सकता है।
Techopedia गैर-नियतात्मक बहुपद समय (NP) की व्याख्या करता है
गैर-नियतात्मक बहुपद समय "बहुपद समय" वाक्यांश पर आधारित है, जो संदर्भित करता है कि क्या एल्गोरिथ्म गति के लिए प्रासंगिक कुछ सीमा के भीतर प्रदर्शन कर सकता है। बहुपद समय एल्गोरिथ्म कार्य और विकास की व्यवहार्यता के बारे में बात करने के तरीके के रूप में उभरा।
यदि कोई समस्या गैर-नियतात्मक बहुपद समय में है, तो गैर-नियतात्मक ट्यूरिंग मशीन पहले समाधान पर अनुमान लगा सकती है, और फिर एक सत्यापन योग्य एल्गोरिथ्म चला सकती है जो इस बात की पुष्टि करेगा कि क्या अनुमान सही था या नहीं। सत्यापनकर्ता-आधारित परिभाषा या मशीन की परिभाषा कार्यक्रम परिणाम को सत्यापित करने के लिए गैर-नियतात्मक ट्यूरिंग मशीन के प्रारंभिक विकल्पों का परीक्षण करेंगे।
यह सब अत्यधिक सैद्धांतिक कंप्यूटिंग संरचना है। जबकि मशीन लर्निंग नियतात्मक प्रणालियों से परे जाने में अयोग्य बना रहा है, गैर-निर्धारक विकल्पों को सत्यापित करने का विचार अभी भी अपनी प्रारंभिक अवस्था में है। कंप्यूटिंग के इस मोर्चे पर और अधिक विकास के लिए देखो।
