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