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

A complexidade de Kolmogorov de uma string s é igual ao comprimento do programa mais curto computando s e parando. Mede a falta de estrutura em uma corda.

1
A complexidade de Kolmogorov é quase subjetiva?
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 …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.