Câu hỏi được gắn thẻ «it.information-theory»

Giả sử chúng ta có hàm , sao cho ∑ x ∈ Z n 2 f ( x ) 2 = 1 (vì vậy chúng ta có thể nghĩ { f ( x ) 2 } x ∈ Z n 2 là phân phối) . Việc xác định entropy của …

12 it.information-theory  boolean-functions  fourier-analysis 

Thông thường entropy Shannon được sử dụng để chứng minh kết quả mã hóa kênh. Ngay cả đối với các kết quả tách kênh nguồn, entropy shannon cũng được sử dụng. Với sự tương đương giữa các khái niệm thông tin của Shannon (toàn cầu) và Kolmogorov (địa phương), đã …

12 it.information-theory  kolmogorov-complexity  shannon-entropy 

Với trạng thái lượng tử được chọn ngẫu nhiên từ một tập hợp trạng thái hỗn hợp , xác suất trung bình tối đa của việc xác định chính xác bao nhiêu?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Vấn đề này có thể được chuyển thành vấn đề phân biệt hai trạng thái bằng …

11 quantum-computing  it.information-theory  quantum-information  st.statistics 

Hãy để chúng tôi sửa 0<E<10<E<100 . với mọi và cho mọi vectơ sao chonnnc¯∈[0,1]nc¯∈[0,1]n\bar{c} \in [0,1]^n∑i∈[n]ci≥E×n∑i∈[n]ci≥E×n\sum_{i\in [n]} c_i \geq E \times n Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)A_{\bar{c}} :=|\{ S \subseteq [n] : \sum_{i \in S}~ c_i \geq E \times t \}| \geq \binom{ E \times n}{ t } Tôi không biết …

11 co.combinatorics  it.information-theory 

Tôi làm việc trong phòng thí nghiệm khoa học thần kinh tính toán để định lượng thông tin lẫn nhau giữa các cặp hoặc nhóm tế bào thần kinh. Gần đây, ông chủ đã chuyển trọng tâm sang đo lường "sự phức tạp của động lực học thần kinh". Theo …

11 cc.complexity-theory  it.information-theory 

Tôi hiện đang tìm kiếm một đề tài cho một luận án và gặp phải lĩnh vực lý thuyết thông tin thuật toán. Lĩnh vực này có vẻ rất thú vị đối với tôi, nhưng dường như mọi thứ là lĩnh vực đã được thực hiện trước nhiều năm. Vì …

10 cc.complexity-theory  it.information-theory 

Sự bất bình đẳng của Fano có thể được nêu ra dưới nhiều hình thức và một dạng đặc biệt hữu ích là do (với một sửa đổi nhỏ) đối với Oded Regev : Đặt là biến ngẫu nhiên và đặt trong đó là một quá trình ngẫu nhiên. Giả …

10 it.information-theory  randomized-algorithms 

Fix k≥5k≥5k\ge5 . Đối với bất kỳ đủ lớn nnn, chúng tôi muốn gắn nhãn tất cả các tập hợp con của {1..n}{1..n}\{1..n\} có kích thước chính xác bằng n/kn/kn/k theo số nguyên dương từ {1...T}{1...T}\{1...T\} . Chúng tôi muốn ghi nhãn này để đáp ứng các thuộc tính sau: …

10 ds.algorithms  graph-algorithms  it.information-theory  nt.number-theory  exp-time-algorithms 

Trong bài viết Về hai vấn đề của lý thuyết thông tin , Erdõs và Rényi đưa ra giới hạn thấp hơn về số lượng cân tối thiểu người ta phải làm để xác định số lượng tiền giả trong một bộ xu.nnn Chính thức hơn: Các đồng tiền giả …

10 ds.algorithms  reference-request  co.combinatorics  it.information-theory  randomized-algorithms 

Tôi muốn bắt đầu tìm hiểu về Mã hóa mạng: http://en.wikipedia.org/wiki/Network_coding Bạn có biết bất kỳ khảo sát tốt nào (ví dụ từ Khảo sát và Hướng dẫn của IEEE) về các chủ đề trên. Tôi tìm thấy một số khóa học đại học trên google nhưng tôi muốn một …

10 it.information-theory  coding-theory  survey  ni.networking-internet 

Bài đăng có liên quan đến: /mathpro/59631/lovasz-theta-feft-and-independence-number-of-product-of-simple-odd- Motorcycle Lovasz bị ràng buộc bao xa với khả năng không có lỗi của đồ thị thông thường? Có bất kỳ ví dụ nào mà giới hạn Lovasz được biết là không bằng khả năng không có lỗi của đồ thị thông thường …

10 graph-theory  it.information-theory 

Tôi xin lỗi, đây là một câu hỏi "mềm". Lý thuyết thông tin không có khái niệm về độ phức tạp tính toán. Ví dụ: một thể hiện của SAT, hoặc một thể hiện của SAT cộng với một chút biểu thị sự thỏa mãn mang cùng một lượng thông …

9 cc.complexity-theory  it.information-theory  polynomial-time 

Giả sử Alice có một bản phân phối trên một hữu hạn (nhưng có thể rất lớn) miền, như vậy mà (Shannon) entropy của μ là bị chặn trên bởi một hằng số tùy ý nhỏ ε . Alice vẽ một giá trị x từ μ , và sau đó …

9 it.information-theory  pr.probability 

Giả sử ta có hàm số sao cho ∀ x ∈ Z n 2f:Zn2→Rf:Z2n→Rf:\mathbb{Z}_2^n \to \mathbb{R} vàflà một phân phối, tức là,Σx∈Z n 2 f(x)=1.∀x∈Zn2f(x)∈{12n,22n,…,2n2n},∀x∈Z2nf(x)∈{12n,22n,…,2n2n},\forall x\in \mathbb{Z}_2^n \quad f(x) \in \left\{\frac{1}{2^n}, \frac{2}{2^n}, \ldots, \frac{2^n}{2^n} \right\},fff∑x∈Zn2f(x)=1∑x∈Z2nf(x)=1\sum_{x\in \mathbb{Z}_2^n} f(x) = 1 Entropy Shannon của được định nghĩa như sau: H ( f …

9 it.information-theory  boolean-functions 

Đặt là biến ngẫu nhiên lấy các giá trị trong (đối với một số bảng chữ cái lớn ), có entropy rất cao - giả sử,cho một hằng số nhỏ tùy ý . Đặt là một sự kiện trong sự hỗ trợ của sao cho , trong đó \ varepsilon …

9 it.information-theory  pr.probability