Câu hỏi được gắn thẻ «black-box»

Trong mô hình hộp đen, vấn đề xác định đầu ra của máy BPP trên đầu vào là vấn đề đếm gần đúng của việc xác định với lỗi phụ gia 1/3 (giả sử).x 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) Có một vấn đề tương tự cho …

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

Hãy là một hàm Chúng ta muốn ước tính trung bình. F , đó là: 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 \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 …

20 ds.algorithms  randomized-algorithms  black-box 

Có một tài liệu lớn về "kiểm tra thuộc tính" - vấn đề tạo một số lượng nhỏ các truy vấn hộp đen cho một hàmf: { 0 , 1 }n→ Rf:{0,1}n→Rf\colon\{0,1\}^n \to R để phân biệt giữa hai trường hợp: Cfff là thành viên của một số lớp hàmCC\mathcal{C} …

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

Trong "Thông tin lượng tử và thông tin lượng tử" của Mike và Ike, thuật toán của Grover được giải thích rất chi tiết. Tuy nhiên, trong cuốn sách và trong tất cả các giải thích tôi đã tìm thấy trực tuyến về thuật toán của Grover, dường như không …

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

Trong một bài báo có tiêu đề "Về khả năng từ chối trong chuỗi tham chiếu chung và mô hình Oracle ngẫu nhiên", Rafael Pass viết: Chúng tôi lưu ý rằng khi chứng minh bảo mật theo định nghĩa không kiến ​​thức chuẩn trong mô hình RO [Random Oracle], trình …

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