विषयसूची:
- बहुपद समय किसे माना जाता है?
- आप कैसे जानते हैं कि कुछ बहुपद समय है?
- क्या होगा यदि घातीय समय में कमी की अनुमति दी जाए?
- एक्सपोनेंशियल एल्गोरिथम क्या है?
वीडियो: क्या कमी बहुपद समय है?
2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37
कम्प्यूटेशनल जटिलता सिद्धांत में, एक बहुपद-समय में कमी एक विधि है जो एक समस्या को हल करने के लिए दूसरी का उपयोग करती है। जटिलता वर्ग और उन वर्गों के लिए पूर्ण समस्याओं दोनों को परिभाषित करने के लिए बहुपद-समय की कटौती अक्सर जटिलता सिद्धांत में उपयोग की जाती है। …
बहुपद समय किसे माना जाता है?
एक एल्गोरिथ्म को बहुपद समय का कहा जाता है यदि इसके चलने का समय एल्गोरिथ्म के इनपुट के आकार में एक बहुपद अभिव्यक्ति द्वारा ऊपरी सीमा है, अर्थात T(n)=O(nk) कुछ सकारात्मक स्थिरांक के लिए।
आप कैसे जानते हैं कि कुछ बहुपद समय है?
3 उत्तर। एक एल्गोरिथ्म बहुपद है (बहुपद चलने का समय है) यदि कुछ k, C>0 के लिए, आकार n के इनपुट पर इसका चलने का समय अधिकतम Cnk है। समान रूप से, एक एल्गोरिथ्म बहुपद है यदि कुछ k>0 के लिए, आकार n के इनपुट पर इसका चलने का समय O(nk) है।
क्या होगा यदि घातीय समय में कमी की अनुमति दी जाए?
यदि कमी को घातीय समय की अनुमति दी जाती है, तो यह मूल समस्या को पूरी तरह से हल कर सकता है और लक्ष्य समस्या का एक तुच्छ उदाहरण उत्पन्न कर सकता है इसका मतलब है कि एनपी में हर समस्या प्रत्येक के लिए कम करने योग्य है इस प्रकार की कटौती से अन्य समस्या है, इसलिए एनपी में हर समस्या घातीय समय में कमी के लिए एनपी-पूर्ण है।
एक्सपोनेंशियल एल्गोरिथम क्या है?
एल्गोरिदम को घातीय समय कहा जाता है, अगर टी(एन) 2पॉली( ) , जहां poly(n) n में कुछ बहुपद है। अधिक औपचारिक रूप से, एक एल्गोरिथ्म घातीय समय है यदि T(n) कुछ स्थिर k. Ref:Wiki. के लिए O(2nk) से घिरा है।
सिफारिश की:
क्या चतुर्भुज और बहुपद समान हैं?
एक चतुर्भुज में, चार विषम पद या तो जोड़ या घटा या दोनों चिह्नों के संयोजन से गणितीय रूप से बीजगणितीय व्यंजक बनाते हैं। एक चतुर्भुज को चार पदों का बहुपद भी कहा जाता है और यह संभवतः बीजगणितीय गणित में दो अलग-अलग तरीकों से बनता है। बहुपद और चतुर्भुज में क्या अंतर है?
बहुपद शब्द क्या हैं?
बहुपद, k⋅xⁿ के रूप के पदों का योग हैं, जहां k कोई भी संख्या है और n एक धनात्मक पूर्णांक है। उदाहरण के लिए, 3x+2x-5 एक बहुपद है। 4 पदों वाला बहुपद क्या है? चार पदों का एक बहुपद, जिसे एक चतुर्भुज के रूप में जाना जाता है, को दो द्विपदों में समूहित करके गुणनखंडित किया जा सकता है, जो दो पदों के बहुपद हैं। … बहुपद को मानक रूप में पुनर्व्यवस्थित करें, जिसका अर्थ है चर के अवरोही घात में। गणित में बहुपद शब्द क्या है?
एक बहुपद में चरों के घातांक हमेशाहोते हैं?
बीजीय व्यंजक में सभी घातांक गैर-ऋणात्मक पूर्णांक होने चाहिए ताकि बीजीय व्यंजक बहुपद हो। … एक बहुपद में चरों के घातांक क्या हैं? एक चर में बहुपद बीजीय व्यंजक होते हैं जिनमें axn के रूप में पद होते हैं जहां n एक गैर-ऋणात्मक (अर्थात धनात्मक या शून्य) पूर्णांक होता है और a एक वास्तविक संख्या होती है और इसे पद का गुणांक कहा जाता है। एक चर वाले बहुपद का डिग्री बहुपद में सबसे बड़ा घातांक होता है। बहुपद में चर का घात कितना होना चाहिए?
किस त्रुटि का पता लगाने की विधि में बहुपद शामिल हैं?
किस त्रुटि का पता लगाने की विधि में बहुपद शामिल हैं? व्याख्या: चक्रीय अतिरेक जाँच (CRC) में समता जाँच शामिल है बहुपद। सीआरसी के सम समता मामले में, बहुपद x+1 की जांच करके 1-बिट उत्पन्न होता है। त्रुटि का पता लगाने की किस पद्धति में बहुपद शामिल हैं?
ग्राफ में बहुपद के लिए कितने शून्य हैं?
बहुपद के शून्यों की संख्या वक्र द्वारा x-अक्ष को पार करने की संख्या की जांच करके निर्धारित की जाती है, इस ग्राफ में बहुपद y-अक्ष से गुजरने वाली एक सीधी रेखा है, लेकिन ग्राफ x को इंटरसेप्ट नहीं करता है -अक्ष किसी भी बिंदु पर; इसलिए बहुपद के लिए शून्यों की संख्या शून्य में p(x) है। आप ग्राफ़ से बहुपद के शून्य कैसे ज्ञात करते हैं?