sample-complexity पर टैग किए गए जवाब

1
संतोषजनक 3-सैट के फार्मूले का नमूना लेना
निम्नलिखित कम्प्यूटेशनल कार्य पर विचार करें: हम समान संभाव्यता वितरण के संबंध में वेरिएबल्स (एक वेरिएंट: वेरिएबल्स क्लॉज) के 3-सैट फॉर्मूले का नमूना करना चाहते हैं , जो कि संतोषजनक होने के फॉर्मूले पर वातानुकूलित है:nnnnnnmmm Q1: क्या यह एक शास्त्रीय कंप्यूटर (यादृच्छिक बिट्स के साथ) कुशलता से प्राप्त किया …

1
नमूनाकरण की जटिलता (लगभग) एक बूलियन फ़ंक्शन के फूरियर रूपांतरण
एक बात जो क्वांटम कंप्यूटर कर सकते हैं (संभवतः सिर्फ BPP + लॉग-डेप्थ क्वांटम सर्किट के साथ भी) पी में एक बूलियन प्रचलित फ़ंक्शन के फूरियर रूपांतरण को अनुमानित-नमूना करना है।± १±1\pm 1 यहाँ और जब मैं नमूना फूरियर को बदलने मैं के अनुसार एक्स चुनने मतलब के बारे में …

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

1
दिया गया
यहां जुंटा सीखने के समान स्वाद के साथ एक समस्या है: इनपुट: एक फंक्शन च: { 0 , 1 }n→ { - 1 , 1 }f:{0,1}n→{−1,1}f: \{0,1\}^n \rightarrow \{-1,1\} , एक सदस्यता ओरेकल द्वारा प्रतिनिधित्व किया जाता है, यानी एक ओरेकल जो दिया गया है एक्सxx, रिटर्न च( x )f(x)f(x) …

1
क्वांटम सैंपलिंग, सिमुलेशन और विस्तारित-चर्च-ट्यूरिंग (ईसीटी) परीक्षण में सत्यापन की उचित भूमिका क्या है?
चूंकि कोई जवाब नहीं दिया गया था, इसलिए एक ध्वज का अनुरोध किया गया है जिसमें कहा गया है कि इस प्रश्न को एक समुदाय विकि में बदल दिया जाए। हारून स्टर्लिंग, सैशो निकोलोव और वोर की टिप्पणियों को निम्नलिखित संकल्प में संश्लेषित किया गया है, जो सामुदायिक विकि चर्चा …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.