Pertanyaan yang diberi tag «it.information-theory»

Saya ingin mencari tahu apa saja aplikasi SGT di bidang informasi dan teori pengkodean dan mungkin komunikasi. Yang paling terkait yang terlintas dalam pikiran adalah pekerjaan pada Kode Expander Michael Sipser dan Daniel Spielman, "Kode Expander", Transaksi IEEE tentang Teori Informasi, Vol 42, No 6, hlm. 1710-1722. 1996 Contoh lainnya?

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

Saya mengambil kursus tingkat pascasarjana dalam teori informasi dan saya selalu dikejutkan oleh berapa banyak optimasi cembung yang ada dalam subjek ini. Namun, buktinya tampaknya menghindar dari menggunakan mesin penuh teori relaksasi, dualitas, dll. Ini bisa dimengerti karena Anda tidak ingin memerlukan semester penuh optimasi cembung untuk mengajarkan hal-hal ini. …

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

Anda diberi array biner berukuran- .nnn Saya ingin menunjukkan bahwa tidak ada algoritma yang dapat melakukan hal berikut (atau terkejut dan mengetahui bahwa algoritma tersebut ada): 1) Pra-proses array input menggunakan waktu tidak terbatas, tetapi hanya menggunakan bit .O ( n )O(n)O(n) 2) Jawab pertanyaan dalam waktu konstan, di mana …

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

Katakanlah saya memiliki variabel acak satu bit , dan biarkan menjadi bilangan alami. Saya ingin urutan variabel acak stn 0 = X 0 , X 1 , … , X n = XX∈ { 0 , 1 }X∈{0,1}X \in \{0,1\}nnn0 = X0, X1, ... , Xn= X0=X0,X1,…,Xn=X0 = X_0, X_1, …

8 it.information-theory  shannon-entropy 

Apa saja aplikasi Kompleksitas Kolmogorov dalam Teori Angka dan pada bidang terkait bukti? (Monograf oleh Li & Vitanyi tidak memiliki banyak aplikasi yang terkait dengan Teori Angka.) Salah satu bukti bagus yang saya temui adalah bukti keberadaan bilangan prima tak terbatas, menggunakan definisi Kompleksitas Kolmogorov dan faktor kompresi. Juga, apa …

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