सामग्री
- व्याख्या - नॉन-डिटेरिमिनिस्टिक अल्गोरिदम म्हणजे काय?
- मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.
- टेकोपीडिया नॉन-डिटेरिमिनिस्टिक अल्गोरिदम स्पष्ट करते
व्याख्या - नॉन-डिटेरिमिनिस्टिक अल्गोरिदम म्हणजे काय?
नॉन-डिट्रिमिनिस्टिक अल्गोरिदम भिन्न फाशींवर समान इनपुटसाठी भिन्न आउटपुट प्रदान करू शकतो. डिटर्मिनिस्टिक अल्गोरिदम भिन्न नसतात जे एकाच रनसाठी फक्त एकाच आउटपुटची निर्मिती करतात, एक नॉन-डिट्रिमिनिस्टिक अल्गोरिदम भिन्न परिणामांवर पोहोचण्यासाठी विविध मार्गांमध्ये प्रवास करतात.
डिट्रिमिनिस्टिक अल्गोरिदम वापरुन अचूक निराकरण करणे कठीण किंवा महाग असते तेव्हा अंदाजे उपाय शोधण्यासाठी नॉन-डिट्रिमिनिस्टिक अल्गोरिदम उपयुक्त असतात.
मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.
टेकोपीडिया नॉन-डिटेरिमिनिस्टिक अल्गोरिदम स्पष्ट करते
नॉन-डिट्रिमिनिस्टिक अल्गोरिदमचे एक उदाहरण म्हणजे वंश शर्तींसह समवर्ती अल्गोरिदम चालवणे, जे वेगवेगळ्या धावांवर भिन्न परिणाम दर्शवू शकते. निरोधक अल्गोरिदमच्या विपरीत जे इनपुटपासून आउटपुटपर्यंत एकाच मार्गावर प्रवास करते, एक नॉन-डिट्रिमिनिस्टिक अल्गोरिदम अनेक मार्ग घेऊ शकतात, ज्यात काही समान आउटपुटवर पोहोचतात आणि काही वेगळ्या आउटपुटवर पोहोचतात. हे वैशिष्ट्य नॉन-डिट्रिमिनिस्टिक परिमित ऑटोमेटॉन सारख्या नॉन-डिट्रिमिनिस्टिक कंप्यूटेशन मॉडेलमध्ये गणिताचे वापरले जाते.
नॉन-डिट्रिमिनिस्टिक अल्गोरिदम डिटर्मिनिस्टिक संगणकावर अंमलबजावणी करण्यास सक्षम आहे ज्यामध्ये अमर्यादित समांतर प्रोसेसर आहेत. नॉन-डिट्रिमिनिस्टिक अल्गोरिदम सामान्यत: दोन टप्पे आणि आउटपुट चरण असतात. पहिला टप्पा म्हणजे अनुमान करण्याचा टप्पा, जो समस्या चालविण्यासाठी अनियंत्रित वर्णांचा वापर करतो.
दुसरा टप्पा म्हणजे पडताळणी करणारा टप्पा, जो निवडलेल्या स्ट्रिंगसाठी खरे किंवा खोटे परत करतो. संगणकीय सिद्धांत पी वि एनपी च्या निराकरण न झालेल्या समस्येसह नॉन-डिट्रिमिनिस्टिक अल्गोरिदमच्या मदतीने संकल्पना आणल्या जाऊ शकतात अशा बर्‍याच समस्या आहेत.
नॉन-डिट्रिमिनिस्टिक अल्गोरिदम समस्या सोडवण्यासाठी वापरले जातात जे एकाधिक परिणामास अनुमती देतात. अंमलबजावणीदरम्यान अल्गोरिदमने केलेल्या निवडीकडे दुर्लक्ष करून नॉन-डिट्रिमिनिस्टिक अल्गोरिदम तयार करतो तो प्रत्येक परिणाम वैध आहे.