कम्प्यूटेशनल संसाधन

From Vigyanwiki

गणना का समय सिद्धांत में, एक कम्प्यूटेशनल संसाधन कम्प्यूटेशनल समस्या ओं के समाधान में कुछ कम्प्यूटेशनल मॉडल द्वारा उपयोग किया जाने वाला संसाधन है।

सबसे सरल कम्प्यूटेशनल संसाधन हैं संगणना समय, किसी समस्या को हल करने के लिए आवश्यक कदमों की संख्या, और मेमोरी स्पेस, समस्या को हल करने के लिए आवश्यक भंडारण की मात्रा, लेकिन कई और जटिल संसाधनों को परिभाषित किया गया है।[citation needed] एक कम्प्यूटेशनल समस्या आम तौर पर होती है[citation needed] किसी भी वैध इनपुट पर इसकी कार्रवाई के संदर्भ में परिभाषित किया गया है। समस्याओं के उदाहरणों में एक पूर्णांक n दिया जा सकता है, यह निर्धारित करें कि क्या n अभाज्य है, या दो संख्याएँ x और y दी गई हैं, उत्पाद x*y की गणना करें। जैसे-जैसे इनपुट बड़े होते जाते हैं, किसी समस्या को हल करने के लिए आवश्यक कम्प्यूटेशनल संसाधनों की मात्रा बढ़ती जाएगी। इस प्रकार, किसी समस्या को हल करने के लिए आवश्यक संसाधनों को स्पर्शोन्मुख विश्लेषण के संदर्भ में वर्णित किया जाता है, संसाधनों की पहचान इनपुट की लंबाई या आकार के कार्य के रूप में की जाती है। बिग ओ नोटेशन का उपयोग करके संसाधन उपयोग को अक्सर आंशिक रूप से परिमाणित किया जाता है।

कम्प्यूटेशनल संसाधन उपयोगी होते हैं क्योंकि हम अध्ययन कर सकते हैं कि प्रत्येक कम्प्यूटेशनल संसाधन की एक निश्चित मात्रा में किन समस्याओं की गणना की जा सकती है। इस तरह, हम यह निर्धारित कर सकते हैं कि क्या समस्या को हल करने के लिए एल्गोरिदम इष्टतम हैं और हम कलन विधि दक्षता | एल्गोरिथम की दक्षता के बारे में कथन कर सकते हैं। सभी कम्प्यूटेशनल समस्याओं का सेट जो एक निश्चित कम्प्यूटेशनल संसाधन की एक निश्चित मात्रा का उपयोग करके हल किया जा सकता है, एक जटिलता वर्ग है, और जटिलता सिद्धांत में विभिन्न जटिलता वर्गों के बीच संबंध सबसे महत्वपूर्ण विषयों में से एक हैं।

आम तौर पर सुलभ कंप्यूटिंग उपकरण का वर्णन

कम्प्यूटेशनल संसाधन शब्द का प्रयोग आमतौर पर सुलभ कंप्यूटिंग उपकरण और सॉफ्टवेयर का वर्णन करने के लिए किया जाता है। जनोपयोगी कंप्यूटिंग देखें।

कंप्यूटिंग क्षमता का औपचारिक परिमाणीकरण

कंप्यूटिंग क्षमता को औपचारिक रूप से निर्धारित करने के लिए कुछ प्रयास किए गए हैं। एक विशेष समस्या को हल करने के लिए आवश्यक कम्प्यूटेशनल प्रयास को मापने के लिए राज्य संक्रमण और वर्णमाला आकार की संख्या का उपयोग करके विशिष्ट कंप्यूटेशंस मॉडल करने के लिए एक बाध्य ट्यूरिंग मशीन का उपयोग किया गया है।[1][2]


इस पेज में लापता आंतरिक लिंक की सूची

  • कम्प्यूटेशनल जटिलता सिद्धांत

संदर्भ

  1. Gregory J., Chaitin (1966). "On the Length of Programs for Computing Finite Binary Sequences" (PDF). Journal of the ACM. 13 (4): 547–569. doi:10.1145/321356.321363. S2CID 207698337. Archived from the original (PDF) on 2007-02-05. Retrieved 2007-09-25.
  2. Sow, Daby; Eleftheriadis, Alexandros (1998). "कम्प्यूटेशनल संसाधन सीमा के साथ सूचना का प्रतिनिधित्व करना" (PDF). Signals, Systems & Computers. Conference Record of the Thirty-Second Asilomar Conference on. Vol. 1. pp. 452–456. ISBN 0-7803-5148-7. 10.1109/ACSSC.1998.750904. Retrieved 2007-09-25.

श्रेणी: कम्प्यूटेशनल जटिलता सिद्धांत