Pertanyaan yang diberi tag «black-box»

Dalam model kotak hitam, masalah menentukan output mesin BPP pada input x adalah masalah penghitungan perkiraan untuk menentukan E r M ( x , r ) dengan kesalahan aditif 1/3 (katakanlah) .M(x,r)M(x,r)M(x,r)xxxErM(x,r)ErM(x,r)E_r M(x,r) Apakah ada masalah serupa untuk BQP? Komentar Ken Regan ini menunjukkan masalah seperti itu Anda dapat mengurangi …

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

Biarkan menjadi fungsi. Kami ingin memperkirakan rata-rata ; yaitu: .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 ^ n …

20 ds.algorithms  randomized-algorithms  black-box 

Ada literatur besar tentang "pengujian properti" - masalah membuat sejumlah kecil permintaan kotak hitam ke fungsi untuk membedakan antara dua kasus:f:{0,1}n→Rf:{0,1}n→Rf\colon\{0,1\}^n \to R fff adalah anggota dari beberapa kelas fungsiCC\mathcal{C} fff adalah -far dari setiap fungsi di kelas .εε\varepsilonCC\mathcal{C} Rentang fungsi kadang-kadang Boolean: , tetapi tidak selalu.RRRR={0,1}R={0,1}R = \{0,1\} Di …

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

Dalam "Quantum Computation and Quantum Information" Mike dan Ike, algoritma Grover dijelaskan dengan sangat terperinci. Namun, dalam buku ini, dan dalam semua penjelasan yang saya temukan online untuk algoritma Grover, tampaknya tidak disebutkan tentang bagaimana Oracle dibangun, kecuali kita sudah tahu negara bagian mana yang sedang kita cari, mengalahkan tujuan …

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

Dalam makalah berjudul "On Deniability dalam Common Reference String dan Random Oracle Model," tulis Rafael Pass: Kami mencatat bahwa ketika membuktikan keamanan sesuai dengan definisi nol-pengetahuan standar dalam model RO [Random Oracle], simulator memiliki dua keunggulan dibandingkan simulator model biasa, yaitu, Simulator dapat melihat nilai-nilai apa yang diminta pihak oracle. …

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