2
एक एल्गोरिथ्म समय जटिलता एक मनमाना इनपुट प्रोग्राम की भविष्यवाणी किस हद तक कर सकता है?
लंगड़ा समस्या कहा गया है कि यह असंभव है एक प्रोग्राम है जो किसी अन्य प्रोग्राम द्वारा हाल्ट निर्धारित कर सकते हैं, के लिए लिखने के लिए सभी संभव इनपुट कार्यक्रमों । हालाँकि, मैं निश्चित रूप से एक प्रोग्राम लिख सकता हूँ, जो इस तरह के प्रोग्राम के रनिंग टाइम …