कंप्यूटर विज्ञान

कंप्यूटर विज्ञान के छात्रों, शोधकर्ताओं और चिकित्सकों के लिए प्रश्नोत्तर

2
स्पष्ट, पूर्ण, प्रमाण है कि एक भाषा ट्यूरिंग प्रतियोगिता है?
मैंने उन वेब साइटों को देखा है जो एचटीएमएल 5 + सीएसएस ट्यूरिंग कम्प्लीट करने के लिए "साबित" करने का उद्देश्य रखते हैं। मैंने उन वेब साइटों को देखा है जो कि एसक्यूएल ट्यूरिंग कम्प्लीट करने के लिए "साबित" करने के लिए है। मैंने उन वेब साइटों का एक समूह …

3
N आइटम का परीक्षण करते समय, संभव के रूप में कुछ एस-सबसेट द्वारा सभी टी-सबसेट को कैसे कवर किया जाए?
सॉफ्टवेयर परीक्षण से यह समस्या उत्पन्न हुई। समस्या को समझाना थोड़ा मुश्किल है। मैं पहले एक उदाहरण दूंगा, फिर समस्या को सामान्य करने का प्रयास करूंगा। A से J तक 10 वस्तुओं का परीक्षण किया जाना है, और एक परीक्षण उपकरण है जो एक ही समय में 3 वस्तुओं का …

3
क्या डेटा संरचना कुशलतापूर्वक पूर्णांक श्रेणियों को संग्रहीत करेगी?
मुझे 0 से 65535 की सीमा में पूर्णांक पर एक संग्रह रखने की आवश्यकता है ताकि मैं निम्नलिखित कार्य शीघ्रता से कर सकूँ: एक नया पूर्णांक डालें सन्निहित पूर्णांकों की एक श्रृंखला डालें एक पूर्णांक निकालें पूर्णांक के नीचे सभी पूर्णांक निकालें यदि कोई पूर्णांक मौजूद है तो परीक्षण करें …

1
अगर दो एनएफए एक ही भाषा को स्वीकार करते हैं तो क्या परीक्षण करने का कोई तरीका है?
या कम से कम स्ट्रिंग्स का एक सेट उत्पन्न करें जिसे एक एनएफए स्वीकार करता है, इसलिए मैं इसे दूसरे एनएफए में फ़ीड कर सकता हूं। अगर मैं एनएफए के हर रास्ते से खोज करूं, तो क्या वह काम करेगा? हालांकि इसमें लंबा समय लगेगा।

1
समवर्ती और / या वितरित प्रोग्रामिंग में औपचारिकताएं?
मेरी पृष्ठभूमि अनिवार्य भाषाओं से आई, मुख्य रूप से C, C ++ और पायथन। मैंने कुछ साल बाद स्काला, एरलंग और हास्केल को उठाया और तब से कार्यात्मक प्रोग्रामिंग और इसके पीछे की औपचारिकताओं में बहुत दिलचस्पी हो गई है। मुझे समवर्ती और वितरित प्रोग्रामिंग में भी दिलचस्पी है और …

2
0 और 1 के समान संख्या के साथ सभी बाइनरी दृश्यों को कुशलतापूर्वक कैसे उत्पन्न करता है?
लंबाई का एक द्विआधारी अनुक्रम केवल एक क्रमबद्ध अनुक्रम है ताकि प्रत्येक या तो या । इस तरह के सभी बाइनरी दृश्यों को उत्पन्न करने के लिए, एक व्यक्ति निम्नलिखित तरीके से स्पष्ट बाइनरी ट्री संरचना का उपयोग कर सकता है: जड़ "खाली" है, लेकिन प्रत्येक बाएं बच्चा मौजूदा स्ट्रिंग …

3
नंबर असाइनमेंट
यह देखते हुए संख्या एक 1 ≤ एक 2 ≤ । । । ≤ एक कश्मीर ऐसी है कि कश्मीर Σ मैं = 1 एक मैं = कश्मीर ( 2 कश्मीर + 1 ) वहाँ संख्या के एक काम है मैं 1 , मैं 2 , । । । , …

1
कंकड़ समस्या
कंकड़ एक अप्रत्यक्ष ग्राफ पर खेला जाने वाला एक सॉलिटेयर गेम है , जिसमें प्रत्येक शीर्ष पर शून्य या अधिक कंकड़ होते हैं। एक एकल कंकड़ चाल में एक शीर्ष से दो कंकड़ निकालने होते हैंGGGvvv और की एक मनमाना पड़ोसी को एक कंकड़ जोड़ने । (जाहिर है, इस कदम …

1
मैट्रिक्स एंट्रॉपी में बाधा अनुकूलन समस्या
मुझे (शैनन) मैट्रिक्स एन्ट्रापी में एक बाधा अनुकूलन समस्या है । मैट्रिक्स को फॉर्म के रैंक 1 मैट्रिक्स के योग के रूप में लिखा जा सकता है जहां एक सामान्यीकृत वेक्टर है। रैंक एक मैट्रेस के गुणांक अज्ञात हैं जिसमें हम अनुकूलन करते हैं और उन्हें शून्य से बड़ा और …

1
एक कॉर्डल ग्राफ को देखते हुए , कम ग्राफ की गणना करने की जटिलता क्या है ?
यदि यह लंबाई या अधिक के चक्र को प्रेरित नहीं करता है तो एक ग्राफ कॉर्डल है । एक का पेड़ का एक पेड़ है जिसमें पेड़ के कोने के अधिकतम समूह हैं । में एक बढ़त एक न्यूनतम विभाजक से मेल खाती है। कॉर्डल ग्राफ में विभिन्न क्लिक् ट्री …

2
लैम्ब्डा कैलकुलस को अध्ययन के लिए प्रासंगिक क्या बनाता है?
मैं अगले पतन के लिए एक स्नातक कंप्यूटर विज्ञान पाठ्यक्रम शुरू कर रहा हूं, लेकिन मैं कार्यात्मक प्रोग्रामिंग के संदर्भ में λ-पथरी को वास्तव में नहीं समझ सकता हूं। मैं इसे पूरी तरह से गलत समझ सकता हूं, लेकिन स्टैनफोर्ड एनसाइक्लोपीडिया ऑफ फिलॉसफी की इस परिभाषा के आधार पर , …

2
एसवीएम वर्गीकरण के लिए कौन सा क्लासिफायर अधिक सटीक है?
मैं एसवीएम वर्गीकरण सीख रहा हूं और एक समस्या का सामना कर रहा हूं। मुझे यकीन नहीं है कि इस दुविधा के लिए एक शब्दावली है। मान लें कि हम एसवीएम द्वारा स्वस्थ लोगों (लिंग के दोनों) और जिगर के कैंसर वाले लोगों (दोनों लिंगों) के नमूने देकर रोगी को …

3
दो आयामी केक का उचित विभाजन
मैं भूमि के निष्पक्ष विभाजन (यानी ईर्ष्या-रहित विभाजन, या कम से कम आनुपातिक विभाजन) की प्रक्रियाओं में दिलचस्पी रखता हूं। अच्छी तरह से अध्ययन किए गए केक-डिवीजन समस्या के विपरीत, भूमि-विभाजन दो-आयामी है, अर्थात, उपयोगकर्ताओं की प्राथमिकताएं क्षैतिज और लंबवत दोनों में भिन्न हो सकती हैं। इसलिए, एल्गोरिथ्म को समानांतर …

1
एसआर लैच को कैसे समझें
मैं अपने सिर को चारों ओर नहीं लपेट सकता कि एसआर लाच कैसे काम करता है। लगातार, आप R से एक इनपुट लाइन प्लग करते हैं, और S से दूसरी, और आप और में परिणाम प्राप्त करने वाले हैं ।क्यू ′क्यूQQQ′Q′Q' हालाँकि, R और S दोनों को दूसरे के आउटपुट …

3
निर्णायक भाषाएँ और अप्रतिबंधित व्याकरण?
ट्यूरिंग मशीन और अप्रतिबंधित व्याकरण दो अलग-अलग औपचारिकताएं हैं जो आरई भाषाओं को परिभाषित करते हैं। कुछ आरई भाषा निर्णायक हैं, लेकिन सभी नहीं हैं। हम ट्यूरिंग मशीनों के साथ पर्णपाती भाषाओं को यह कह कर परिभाषित कर सकते हैं कि कोई भाषा यदि शब्दाडंबरपूर्ण iff है तो भाषा के …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.