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