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

Tôi muốn tìm hiểu một số ứng dụng của SGT trong lĩnh vực thông tin và lý thuyết mã hóa và có thể là truyền thông. Liên quan nhất đến tâm trí là công việc về Expander Code Michael Sipser và Daniel Spielman, "Mã mở rộng", Giao dịch của IEEE …

9 it.information-theory  coding-theory  spectral-graph-theory 

Tôi đang tham gia một khóa học cấp độ cao về lý thuyết thông tin và tôi liên tục bị ấn tượng bởi mức độ tối ưu hóa lồi trong môn học này. Tuy nhiên, các bằng chứng dường như ngại sử dụng toàn bộ máy móc của lý thuyết …

9 reference-request  it.information-theory  convex-optimization 

Bạn được cung cấp một mảng nhị phân -sized .nnn Tôi muốn chỉ ra rằng không có thuật toán nào có thể làm như sau (hoặc phải ngạc nhiên và tìm ra rằng các thuật toán đó tồn tại sau tất cả): 1) Xử lý trước mảng đầu vào bằng …

8 ds.algorithms  lower-bounds  it.information-theory 

Giả sử tôi có biến ngẫu nhiên một bit và gọi là số tự nhiên. Tôi muốn một chuỗi các biến ngẫu nhiên stX∈ { 0 , 1 }X∈{0,1}X \in \{0,1\}nnn0 = X0, X1, Lọ , Xn= X0= =X0,X1,Giáo dục,Xn= =X0 = X_0, X_1, \ldots, X_n = X H( X …

8 it.information-theory  shannon-entropy 

Các ứng dụng của Kolmogorov Độ phức tạp trong Lý thuyết số và trên các lĩnh vực liên quan đến bằng chứng là gì? (Chuyên khảo của Li & Vitanyi không có nhiều ứng dụng liên quan đến Lý thuyết số.) Một trong những bằng chứng tốt đẹp mà tôi …

8 reference-request  big-list  it.information-theory  kolmogorov-complexity