«black-box» etiketlenmiş sorular

Kara kutu modelinde, BPP makinesinin çıkış belirleme problemi girişi x belirlenmesi yaklaşık sayma sorunudur e r M ( x , r ) ilave hata 1/3 (ki) ile .M( x , r )M(x,r)M(x,r)xxxErM( x , r )ErM(x,r)E_r M(x,r) BQP için benzer bir problem var mı? Ken Regan'ın bu yorumu böyle bir …

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

"Özellik testi" ile ilgili geniş bir literatür vardır - iki durumu birbirinden ayırmak işlevine az sayıda kara kutu sorgusu yapma sorunu :f:{0,1}n→Rf:{0,1}n→Rf\colon\{0,1\}^n \to R Cfff , fonksiyon sınıfının bir üyesidirCC\mathcal{C} ε Cfff isimli -far sınıftaki her işlevinden .εε\varepsilonCC\mathcal{C} İşlevin aralığı bazen Boole'dir: , ancak her zaman değil.R = { 0 …

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

Let bir fonksiyonu olabilir Bu ortalama tahmin etmek istiyorum. anlamındadır: .f E [ f ( n ) ] = 2 - n ∑ x ∈ { 0 , 1 } n f ( x )f: { 0 , 1 }n→ ( 2- n, 1 ]f:{0,1}n→(2-n,1]f \colon \lbrace 0,1 \rbrace ^ …

20 ds.algorithms  randomized-algorithms  black-box 

Mike ve Ike'nin "Kuantum Hesaplama ve Kuantum Bilgisi" nde, Grover'ın algoritması ayrıntılı olarak açıklanmaktadır. Bununla birlikte, kitapta ve Grover'ın algoritması için çevrimiçi bulduğum tüm açıklamalarda, hangi durumu aradığımızı bilmedikçe, amacını yenerek Grover'ın Oracle'ın nasıl inşa edildiğinden bahsedilmiyor gibi görünüyor. algoritması. Özellikle, sorum şu: bazı f (x), bazı x değeri için …

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

Rafael Pass, "Ortak Referans Dizesinde ve Rastgele Oracle Modelinde İnkar Edilebilirlik Üzerine" başlıklı bir makalede şunları yazıyor: RO [Random Oracle] modelindeki standart sıfır bilgi tanımına göre güvenliği kanıtlarken, simülatörün düz bir model simülatöre göre iki avantajı olduğunu, Simülatör, partilerin kâhini hangi değerleri sorguladığını görebilir. Simülatör, cevapları "göründüğü" sürece, bu sorguları …

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