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

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

10 computability  turing-machines  automata  turing-completeness  church-turing-thesis 

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

10 algorithms  combinatorics  software-testing 

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

10 data-structures  efficiency  search-trees  integers 

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

10 algorithms  regular-languages  finite-automata 

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

10 distributed-systems  concurrency 

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

10 algorithms  graphs  binary-trees 

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

10 np-complete  decision-problem 

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

10 algorithms  graph-theory  np-complete 

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

10 optimization  entropy 

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

10 algorithms  graph-theory  reference-request 

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

10 programming-languages  lambda-calculus 

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

10 machine-learning 

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

10 reference-request  game-theory 

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

10 circuits  sequential-circuit 

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

10 computability  turing-machines  formal-grammars