2024 लेखक: Elizabeth Oswald | [email protected]. अंतिम बार संशोधित: 2024-01-13 00:07
एनपी-पूर्ण समस्या, कोई भी कम्प्यूटेशनल समस्याओं का वर्ग कम्प्यूटेशनल समस्याएं सैद्धांतिक कंप्यूटर विज्ञान में, एक कम्प्यूटेशनल समस्या एक ऐसी समस्या है जिसे कंप्यूटर हल करने में सक्षम हो सकता है या एक प्रश्न जिसे कंप्यूटर कर सकता हैउत्तर देने में सक्षम हो। उदाहरण के लिए, फैक्टरिंग की समस्या। "एक धनात्मक पूर्णांक n को देखते हुए, n का एक गैर-तुच्छ अभाज्य गुणनखंड ज्ञात कीजिए।" https://en.wikipedia.org › विकी › Computational_problem
कम्प्यूटेशनल समस्या - विकिपीडिया
जिसके लिए कोई कुशल समाधान एल्गोरिदम नहीं मिला है। कई महत्वपूर्ण कंप्यूटर-विज्ञान की समस्याएं इस वर्ग से संबंधित हैं- जैसे, ट्रैवलिंग सेल्समैन की समस्या, संतुष्टि की समस्याएं, और ग्राफ-कवरिंग समस्याएं।
एनपी पूर्ण समस्याएँ कितनी हैं?
यह सूची किसी भी तरह से व्यापक नहीं है (3000 से अधिक ज्ञात एनपी-पूर्ण समस्याएं हैं)। इस सूची की अधिकांश समस्याएं गैरी और जॉनसन की मौलिक पुस्तक कंप्यूटर्स एंड इंट्रैक्टेबिलिटी: ए गाइड टू द थ्योरी ऑफ एनपी-कम्प्लीटनेस से ली गई हैं, और यहां उसी क्रम और संगठन में प्रस्तुत की गई हैं।
आपको कैसे पता चलेगा कि कोई समस्या एनपी-पूर्ण है?
ए निर्णय समस्या एल एनपी-पूर्ण है यदि: 1) एल एनपी में है (एनपी-पूर्ण समस्याओं के लिए किसी भी दिए गए समाधान को जल्दी से सत्यापित किया जा सकता है, लेकिन कोई कुशल नहीं है ज्ञात समाधान)। 2) एनपी में हर समस्या बहुपद समय में एल के लिए कम करने योग्य है (कमी नीचे परिभाषित की गई है)।
एनपी पूर्णता क्या है एक दे दोएनपी-पूर्ण समस्या के लिए उदाहरण?
एनपी-पूर्ण समस्याओं को एक गैर-नियतात्मक एल्गोरिदम/ट्यूरिंग मशीन द्वारा बहुपद समय में हल किया जा सकता है। इस समस्या को हल करने के लिए एनपी में होना जरूरी नहीं है। … यह विशेष रूप से एक निर्णय समस्या है। उदाहरण: रोकने की समस्या, वर्टेक्स कवर की समस्या, सर्किट-संतुष्टि की समस्या, आदि।
क्या छँटाई समस्या एनपी-पूर्ण है?
संख्याओं को क्रमित करना
संख्याओं की एक सूची को देखते हुए, आप यह सत्यापित कर सकते हैं कि सूची बहुपद समय में क्रमबद्ध है या नहीं, इसलिए समस्या स्पष्ट रूप से एनपी है। बहुपद समय में संख्याओं की सूची को क्रमबद्ध करने के लिए ज्ञात एल्गोरिदम हैं। (बबल प्रकार O(n^2) आदि)।
सिफारिश की:
क्या ग्लूटेन असहिष्णुता के कारण व्यवहार संबंधी समस्याएं हो सकती हैं?
ग्लूटेन संवेदनशीलता भी चिंता और अवसाद का कारण बन सकती है क्योंकि शरीर में प्रतिरक्षा और मस्तिष्क-उत्तेजक प्रोटीन की अनुमति देने के अलावा। क्या ग्लूटेन से व्यवहार संबंधी समस्याएं होती हैं? ग्लूटेन ज्यादातर गेहूं में पाया जाता है, जिसका अर्थ है कि अधिकांश प्रकार की ब्रेड, अनाज और पटाखे में यह सामान्य घटक होता है। इस भोजन के प्रति कुछ संवेदनशीलता वाले बच्चों में अति सक्रियता और ग्लूटेन युक्त भोजन साथ-साथ चलते हैं। चिड़चिड़ापन और आक्रामकता अन्य बुरे व्यवहार हैं जो ग्लूटेन
नाइट्रोजन ऑक्साइड कैसे बनते हैं और स्वास्थ्य संबंधी समस्याएं क्या हैं?
नाइट्रोजन डाइऑक्साइड का ऊंचा स्तर मानव श्वसन तंत्र को नुकसान पहुंचा सकता है और एक व्यक्ति की भेद्यता, और श्वसन संक्रमण और अस्थमा की गंभीरता को बढ़ा सकता है। लंबे समय तक नाइट्रोजन डाइऑक्साइड के उच्च स्तर के संपर्क में रहने से फेफड़ों की पुरानी बीमारी हो सकती है। नाइट्रोजन ऑक्साइड कैसे बनते हैं और वे किस समस्या का कारण बनते हैं?
नियमित और गैर-नियमित समस्याएं क्या हैं?
जबकि नियमित समस्या समाधान चिंताओं को हल करना जो दैनिक जीवन (वर्तमान में या भविष्य में) के लिए उपयोगी हैं, गैर-नियमित समस्या हल करना चिंताएं जो केवल अप्रत्यक्ष रूप से। गैर-नियमित समस्या क्या है? एक गैर-नियमित समस्या कोई भी जटिल समस्या है जिसे हल करने के लिए कुछ हद तक रचनात्मकता या मौलिकता की आवश्यकता होती है। गैर-नियमित समस्याओं में आमतौर पर उन्हें हल करने के लिए तुरंत स्पष्ट रणनीति नहीं होती है। कई बार, इन समस्याओं को कई तरीकों से हल किया जा सकता है। नियमित समस्या
शोध में उप-समस्याएं क्या हैं?
प्रमुख शोध समस्या के उपभाग उप-समस्या कहलाते हैं। उप-समस्याओं के माध्यम से मुख्य समस्या को देखकर, एक शोधकर्ता पूरी परियोजना और उसके प्रयास के बारे में बेहतर जानकारी प्राप्त कर सकता है। उपसमस्याएं क्या हैं? उपसमस्या (बहुवचन उपसमस्याएं) एक समस्या जिसका समाधान एक बड़ी समस्या के समाधान में योगदान देता है। उदाहरण के साथ शोध उप समस्या क्या है?
क्या जठरांत्र संबंधी समस्याएं कोविड-19 के लक्षणों का हिस्सा हैं?
क्या जठरांत्र संबंधी समस्याएं COVID-19 के लक्षणों का हिस्सा हैं? अनुसंधान लगातार दिखाते हैं कि COVID-19 वाले लगभग 5-10% वयस्क GI लक्षणों की रिपोर्ट करते हैं जैसे मतली, उल्टी, या दस्त। आमतौर पर, जिन रोगियों में COVID-19 के GI लक्षण होते हैं, उनमें COVID-19 के साथ होने वाले अधिक सामान्य ऊपरी श्वसन लक्षण भी होंगे, जैसे कि सूखी खांसी या सांस लेने में कठिनाई। क्या COVID-19 गैस्ट्रोइंटेस्टाइनल लक्षणों का कारण बनता है?