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