Pål GD ने जो कहा, उसे जोड़ने के लिए, याद रखें कि आप लंबाई के सभी कार्यक्रमों को चला रहे हैं, जिन्हें कम या ज्यादा करता हूं और उन्हें सबसे ज्यादा सेकंड में चलाने देता । तो यह हो सकता है कि एक ऐसा कार्यक्रम है जिसे सही उत्तर मिलता है जो 100 वर्ण लंबा है, लेकिन इसे चलाने में 120 सेकंड लगते हैं। उस प्रोग्राम को । पर आप इस कार्यक्रम की जांच करेंगे, लेकिन यह बहुत समय लगता है, तो आप इसे त्यागने को चलाने के लिए। लंबाई 100 के सभी कार्यक्रमों की जाँच करने के बाद, आप पाते हैं कि उनमें से कोई भी सही उत्तर नहीं देता है, इसलिए आप लंबाई कार्यक्रमों की कोशिश करें और सभी कार्यक्रमों को पहले आज़माएँ । तो आप फिर से प्रयासiiPi=100101 P, जो प्रोग्राम (हम जानते हैं) आपको सही उत्तर देगा, लेकिन फिर भी आपको इसे छोड़ने में बहुत समय लगता है। हम उस प्रक्रिया को जारी रखते हैं, जब तक हम तक नहीं पहुंच जाते । तब हम लंबाई सभी कार्यक्रमों का प्रयास करते हैं , और जब हम तो हम सही उत्तर देने के लिए इसे लंबे समय तक चलने देते हैं। फिर हम रोकते हैं - हमने वह एल्गोरिथम ढूंढ लिया है जिसे हम चाहते थे। जिस पर हम चल रहे हैं, वह , क्योंकि यद्यपि प्रोग्राम की लंबाई कम है (हम लिखेंगे ), हमें उस समय तक इंतजार करना था जब तक कि उसमें लगने वाले समय को 120 सेकंड ( )। इसलिए का अर्थ है कार्यक्रम की लंबाई अधिकतमi=120≤120Pi=120P|P|=100s=120i=max{|P|,s}Pऔर समय की राशि इसे चलाने के लिए ले लिया ।s
यह को देखने के लिए एक और तरीका है एक कार्यक्रम के लिए है कि लेता सेकंड सही जवाब का उत्पादन करने, हम जांच करने के लिए है कम से कमपुनरावृत्तियों, और कम से कम पुनरावृत्तियों इससे पहले कि हम यह मिल जाएगा, क्योंकि अगरतब हमने अभी तक उस कार्यक्रम की जाँच नहीं की है, और यदि तो हम कार्यक्रम को लंबे समय तक चलने नहीं देते हैं।Ps |P| si<|P|i<s
ध्यान दें कि खोज का यह तरीका केवल आपको एक उत्तर देने की गारंटी है अगर कोई है; यह सबसे छोटा या त्वरित उत्तर खोजने की गारंटी नहीं है। इसका कारण स्पष्ट होना चाहिए यदि आप मानते हैं कि प्रक्रिया जैसे ही समाप्त होती है, तो यह एक ऐसा प्रोग्राम पाता है जो सही उत्तर देता है।