Perguntas com a marcação «it.information-theory»

Eu queria descobrir quais são algumas das aplicações do SGT na área de teoria da informação e codificação e talvez comunicações. O mais relacionado que vem à mente é o trabalho sobre códigos de expansão Michael Sipser e Daniel Spielman, "Expander Codes", IEEE Transactions on Information Theory, Vol. 42, No …

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

Estou fazendo um curso de pós-graduação em teoria da informação e fico constantemente impressionado com a quantidade de otimização convexa existente nesse assunto. No entanto, as provas parecem evitar o uso de toda a maquinaria da teoria do relaxamento, da dualidade etc. Isso é compreensível, pois você não deseja exigir …

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

Você recebe uma matriz binária de tamanho .nnn Quero mostrar que nenhum algoritmo pode fazer o seguinte (ou surpreender-se e descobrir que esses algoritmos existem afinal): 1) Pré-processe a matriz de entrada usando tempo ilimitado, mas apenas usando bits .O ( n )O(n)O(n) 2) Responda às consultas em tempo constante, …

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

Digamos que eu tenho uma variável aleatória de um bit e seja n um número natural. Eu quero uma sequência de variáveis ​​aleatórias 0 = X 0 , X 1 , … , X n = X stX∈ { 0 , 1 }X∈{0,1}X \in \{0,1\}nnn0 = X0 0, X1, …

8 it.information-theory  shannon-entropy 

Quais são as aplicações da complexidade de Kolmogorov na teoria dos números e em campos relacionados a provas? (A monografia de Li & Vitanyi não possui muitas aplicações relacionadas à Teoria dos Números.) Uma das boas provas que encontrei é a prova da existência de um número infinito de números …

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