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

व्यस्त बीवर अधिकतम बदलाव कार्य करते है, के लिए, जाना जाता है मानों n ≤ 4 । क्या कुछ बुनियादी, संरचनात्मक कारण है कि यह समझ से बाहर है कि क्या हम कभी n > 4 के लिए S ( n ) पाएंगे ? क्या बारे में बहुत अलग है …

13 computability  busy-beaver 

मान लीजिए कि मेरे पास (सही) के आदर्श मिलान के साथ (अज्ञात) का एक ग्राफ है । मान लीजिए कि यह सेट गैर-रिक्त है, तो से यादृच्छिक रूप से समान रूप से नमूना लेना कितना मुश्किल है ? क्या होगा अगर मैं एक वितरण के साथ ठीक हूं जो वर्दी …

13 algorithms  complexity-theory  matching  sampling 

मैं नए तरह का हूं, लेकिन कंप्यूटिंग और जटिलता सिद्धांत के क्षेत्र में बहुत दिलचस्पी रखता हूं, और मैं अपनी समझ को स्पष्ट करना चाहता हूं कि कक्षा की समस्याएं कैसे होती हैं, और उन्हें हल करने के लिए उपयोग की जा रही मशीन से संबंधित समस्याएं कितनी दृढ़ता से …

13 complexity-theory  computability  terminology  turing-machines  complexity-classes 

मैंने सिर्फ गणना के सिद्धांत के बारे में पढ़ना शुरू किया। अगर हम तुलना करें कि कौन अधिक शक्तिशाली है (तार को स्वीकार करने में), दोनों समान हैं। लेकिन दक्षता के बारे में क्या? DFA NFA की तुलना में तेज़ होगा, क्योंकि इसमें केवल एक आउटगोइंग एज है और कोई …

13 finite-automata  efficiency  nondeterminism 

मानसिक पथरी होने पर कोई भी कर सकता है: पूर्णांक k को देखते हुए, सभी अंकों (आधार 10 में) को जोड़ दें, और यदि परिणाम 3 का गुणक है, तो k 3 का गुणक है। क्या आप समान रूप से काम करने वाले किसी भी एल्गोरिथ्म के बारे में जानते …

13 algorithms 

क्या कॉनवे के गेम ऑफ लाइफ में मजबूत संरचनाएं मौजूद हैं ? उदाहरण के लिए, किसी ने एक ढाल के साथ एक अंतरिक्ष यान का निर्माण किया है जो सभी छोटे ऑसिलेटर और ग्लाइडर्स को अवशोषित करता है जो इससे टकराते हैं?

13 cellular-automata 

पिछले कुछ समय से निष्क्रिय उपयोगकर्ता होने के बाद यह मेरी पहली पोस्ट है। मैं कुछ सवाल पूछना चाहता हूँ अगर मैं कर सकता हूँ। मैं गणितज्ञ नहीं हूं, लेकिन मेरा प्रश्न गणित / कंप्यूटर विज्ञान के क्षेत्र से संबंधित है। विशेष रूप से, पी बनाम एनपी समस्या। मुझे पता …

13 complexity-theory  p-vs-np 

मैं OAG (V + E) एल्गोरिथ्म की तलाश में हूं, जो कि एक डीएजी द्वारा दी गई सकर्मक कमी को खोजने के लिए है । यह संभव के रूप में कई किनारों को हटा दिया जाता है ताकि यदि आप यू से वी तक पहुंच सकें, तो मनमाना वी और …

13 algorithms  graphs  dag 

मैं सोच रहा था कि क्या किसी को क्लाइंट सर्वर मॉडल की उत्पत्ति पता थी। शब्द (कागज, सॉफ्टवेयर अनुप्रयोग, पुस्तक) कहां से आता है?

13 terminology  reference-request  distributed-systems  history 

कई लोकप्रिय भाषाएं हैं। लेकिन, कंप्यूटर वैज्ञानिक हमें बताते हैं कि उन भाषाओं में कार्यक्रमों के व्यवहार को समझने के लिए निश्चित रूप से और स्पष्ट रूप से कार्यक्रम के व्यवहार पर बहस होती है (उदाहरण के लिए उनकी पहचान साबित होती है), हमें उन्हें दूसरे, अच्छी तरह से समझी …

13 formal-languages  semantics 

ब्रूएनियर और ओनो ने विभाजन फ़ंक्शन के लिए एक बीजगणितीय सूत्र पाया है , जिसे व्यापक रूप से एक सफलता बताया गया था। मैं कागज को समझने में असमर्थ हूं, लेकिन क्या विभाजन फ़ंक्शन की तेजी से गणना के लिए इसका कोई एल्गोरिदमिक परिणाम है?

13 algorithms  complexity-theory  number-theory 

यदि हम एक पेड़ को आंशिक रूप से आदेशित सेट के रूप में मानते हैं, तो यह एक विशेष रूप से जुड़ने वाले अर्ध-शिलालेख का मामला बन जाता है। एक संगोष्ठी-संगति के लिए, हम दो तत्वों (कम या ज्यादा) की ऊपरी (अद्वितीय) कम से कम कुशलता से गणना करने में …

13 data-structures  lattices 

एक Naive Bayes भविष्यवक्ता इस सूत्र का उपयोग करके अपनी भविष्यवाणियां करता है: P(Y=y|X=x)=αP(Y=y)∏iP(Xi=xi|Y=y)P(Y=y|X=x)=αP(Y=y)∏iP(Xi=xi|Y=y)P(Y=y|X=x) = \alpha P(Y=y)\prod_i P(X_i=x_i|Y=y) जहां एक सामान्यीकृत कारक है। इसके लिए डेटा से पैरामीटर P ( X i = x i | Y = y ) का आकलन करना होगा । यदि हम इसे k -smoothing …

13 machine-learning  probability-theory  statistics 

कृपया निम्नलिखित ट्रिपल-नेस्टेड लूप पर विचार करें: for (int i = 1; i <= n; ++i) for (int j = i; j <= n; ++j) for (int k = j; k <= n; ++k) // statement यहाँ कथन को बिल्कुल n ( n + 1 ) ( n + 2 …

13 algorithms  time-complexity  algorithm-analysis 

मैं व्यस्त बीवर नंबरों के बारे में पढ़ता हूं और कैसे वे किसी भी कम्प्यूटेशनल फ़ंक्शन की तुलना में विषम रूप से बड़े होते हैं। ऐसा क्यों है? क्या यह व्यस्त बीवर फ़ंक्शन की गैर-कम्प्यूटेबिलिटी के कारण है? यदि ऐसा है, तो क्या सभी गैर-गणना योग्य कार्य असंगत रूप से …

13 computability  asymptotics