black-box पर टैग किए गए जवाब

ब्लैक-बॉक्स मॉडल में, इनपुट x पर BPP मशीन के आउटपुट को निर्धारित करने की समस्या Additive त्रुटि 1/3 (कहना) के साथ E r M ( x , r ) निर्धारित करने की अनुमानित गणना समस्या है। ।M(x,r)M(x,r)M(x,r)xxxErM(x,r)ErM(x,r)E_r M(x,r) क्या बीक्यूपी के लिए भी ऐसी ही समस्या है? केन रेगन की …

27 cc.complexity-theory  quantum-computing  black-box 

बता दें कि एक फ़ंक्शन है। हम के औसत का अनुमान लगाना चाहते हैं ; वह है: ।f:{0,1}n→(2−n,1]f:{0,1}n→(2−n,1]f \colon \lbrace 0,1 \rbrace ^ n \to (2^{-n},1]fffE[f(n)]=2−n∑x∈{0,1}nf(x)E[f(n)]=2−n∑x∈{0,1}nf(x)\mathbb{E}[f(n)]=2^{-n}\sum_{x\in \lbrace 0,1 \rbrace ^ n}f(x) NOTE: In the OP, the range of f was [0,1]. I changed this a bit for technical reasons. (This …

20 ds.algorithms  randomized-algorithms  black-box 

"प्रॉपर्टी टेस्टिंग" पर एक बड़ा साहित्य है - एक कार्य लिए ब्लैक बॉक्स प्रश्नों की एक छोटी संख्या बनाने की समस्या दो मामलों के बीच अंतर करने के :च: { 0 , 1 }n→ आरच:{0,1}n→आरf\colon\{0,1\}^n \to R चचf कुछ कार्यों के वर्ग का एक सदस्य हैसीसी\mathcal{C} चचf है -far कक्षा …

20 reference-request  lg.learning  metrics  property-testing  black-box 

माइक और इके की "क्वांटम कम्प्यूटेशन और क्वांटम सूचना" में, ग्रोवर के एल्गोरिथ्म को बहुत विस्तार से समझाया गया है। हालांकि, पुस्तक में, और ग्रोवर के एल्गोरिथ्म के लिए मैंने ऑनलाइन सभी स्पष्टीकरणों में पाया है कि ग्रोवर के ओरेकल का निर्माण कैसे किया जाता है, इसका कोई उल्लेख नहीं …

16 quantum-computing  quantum-information  oracles  search-problem  black-box 

राफेल पास लिखते हैं, "कॉमन रेफरेंस स्ट्रिंग एंड रैंडम ओरेकल मॉडल में डेनबिलिटी पर" शीर्षक से एक पेपर में: हम ध्यान दें कि जब आरओ [रैंडम ओरेकल] मॉडल में मानक शून्य-ज्ञान की परिभाषा के अनुसार सुरक्षा साबित करते हैं, तो सिम्युलेटर को एक सादे मॉडल सिम्युलेटर पर दो फायदे हैं, …

13 cc.complexity-theory  cr.crypto-security  oracles  black-box