application-of-theory पर टैग किए गए जवाब

चलो x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n) बूलियन चर का एक वेक्टर हो। आज्ञा देना C,DC,DC,D दो बूलियन सर्किट पर xxx। कहो कि CCC , समान है DDDयदि: Pr[C(x)≠D(x)]Pr[C(x)≠D(x)]\Pr[C(x) \ne D(x)]xxx{0,1}n{0,1}n\{0,1\}^n C,DC,DC,D एक छोटी राशि द्वारा ग्राफ एडिट डिस्टेंस में अंतर करते हैं (उनकी एडिट दूरी सर्किट के आकार से बहुत छोटी है, कहते हैं, …

11 sat  application-of-theory 

मैं निम्नलिखित के समान डेटा के भंडारण के लिए एक अत्यधिक कुशल डेटा संरचना की तलाश कर रहा हूं। आईडी टैग ऑर्डर 1 ऑर्डर 2 -------------------------- 1 1,2 1 1 2 2,5 2 3 3 1,7 4 7 ४ ६ ३ ० मुझे लगता है कि यह मेरे टैग की …

11 ds.data-structures  application-of-theory  db.databases 

यह सवाल एक सवाल पर पूछा से प्रेरित हुआ stackoverflow । मान लीजिए कि आपको n नोड्स (लेबल 1 , 2 , … , n ) पर एक जड़दार पेड़ (यानी एक जड़ है और नोड्स के बच्चे आदि हैं) दिए गए हैं ।टीTTnnn1 , 2 , … , एन1,2,…,n1, …

11 cc.complexity-theory  reference-request  np-hardness  tree  application-of-theory 

मैं सीएस का छात्र हूं। हमने एक पाठ्यक्रम में ग्राफ सिद्धांत किया। मुझे यह दिलचस्प लगा। कंप्यूटर विज्ञान क्षेत्र में ग्राफ सिद्धांत के वास्तविक अनुप्रयोग क्या हैं? उदाहरण के लिए, मैंने पाया कि ग्राफ सिद्धांत में कुछ अवधारणाओं का उपयोग नेटवर्क डिजाइन करने के लिए किया जा सकता है। अन्य …

11 graph-theory  co.combinatorics  big-list  application-of-theory 

मुझे ग्राफ के रूप में सामाजिक नेटवर्क के संयोजन गुणों में दिलचस्पी है। लोगों ने डिग्रियों के वितरण, क्लस्टरिंग गुणांक और इन ग्राफों की संपीडनता जैसी चीजों पर ध्यान दिया है। एक मूल प्रश्न यह है कि क्या ये ग्राफ आम तौर पर अच्छे विस्तारक ग्राफ होते हैं? क्या किसी …

11 graph-theory  application-of-theory  expanders 

जेबीवी ने सुझाव दिया कि मैं कुछ टिप्पणियों को एक प्रश्न में बदल देता हूं, इसलिए यहां जाता है। एक और सवाल [1] क्यूएम कंप्यूटिंग के अनुप्रयोगों के बारे में पूछता है। एक उत्तर [2] "कुशलतापूर्वक क्वांटम यांत्रिकी का अनुकरण" था। जाहिरा तौर पर यह विचार Feynman के विषय पर …

10 reference-request  quantum-computing  application-of-theory 

हम वितरित कंप्यूटरों में काम कर रहे हैं, और हम एक जटिलता समस्या के साथ आए हैं जो एक न्यूनतम पथ को कवर करने वाली समस्या को कम करता है। वर्तमान में हम यह नहीं जानते कि इसे कैसे हल किया जाए। समस्या निम्नलिखित है: चलो कुछ पूर्णांक होना, और …

10 graph-theory  co.combinatorics  application-of-theory