Perguntas com a marcação «kolmogorov-complexity»

Para as complexidades de Kolmogorov induzidas por linguagens de descrição essencialmente ótimas, existe um número inteiro tal que, para todos os números inteiros positivos , exista uma cadeia tal que?KK\hspace{.02 in}Kcccnnnxxxn&lt;K(x)&lt;n+cn&lt;K(x)&lt;n+c\;\;\; n \: < \: K(x) \: < \: n\hspace{-0.04 in}+\hspace{-0.03 in}c \;\;\;\; Ao contrário da pergunta em que me …

8 kolmogorov-complexity 

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 &amp; 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