প্রশ্ন ট্যাগ «black-box»

ব্ল্যাক-বাক্স মডেলটিতে, ইনপুট এক্স- তে বিপিপি মেশিন এর আউটপুট নির্ধারণের সমস্যাটি অ্যাডিটিভ ত্রুটি 1/3 (বলুন) সহ E আর এম ( এক্স , আর ) নির্ধারণের আনুমানিক গণনা সমস্যা is ।এম( এক্স , আর )M(x,r)M(x,r)এক্সxxErM(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] একটি ফাংশন হোক। আমরা গড়ের গড় অনুমান করতে চাই ; যা: ।E [ f ( n ) ] = 2 - n ∑ x ∈ { 0 , 1 } n f ( x )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) …

20 ds.algorithms  randomized-algorithms  black-box 

"সম্পত্তি পরীক্ষার" উপর একটি বৃহত সাহিত্য রয়েছে - একটি ফাংশনে অল্প সংখ্যক ব্ল্যাক বক্সের প্রশ্ন তৈরি করার সমস্যা দুটি ক্ষেত্রে পার্থক্য করার জন্য:f:{0,1}n→Rf:{0,1}n→Rf\colon\{0,1\}^n \to R fff কিছু ক্রিয়াকলাপের সদস্য isCC\mathcal{C} fff হয় -far ক্লাসে যে ফাংশন থেকে ।εε\varepsilonCC\mathcal{C} ফাংশনটির ব্যাপ্তি কখনও কখনও বুলিয়ান হয়: , তবে সর্বদা হয় না।RRRR={0,1}R={0,1}R = …

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