Teorias da Aleatoriedade
AUTOR(ES)
Campani, Carlos Antonio Pereira
DATA DE PUBLICAÇÃO
2010
RESUMO
Este trabalho apresenta uma revisão bibliográfica sobre a definição de “seqüência aleatória”. Nós enfatizamos a definição de Martin-Löf e a definição baseada em incompressividade (complexidade de Kolmogorov). Complexidade de Kolmogorov é uma teoria sofisticada e profunda da informação e da aleatoriedade baseada na máquina de Turing. Estas duas definições resolvem todos os problemas das outras abordagens e satisfazem o nosso conceito intuitivo de aleatoriedade, sendo matematicamente corretas. Adicionalmente, apresentamos a abordagem de Schnorr que inclui um requisito de efetividade (computabilidade) em sua definição. São apresentadas as relações entre estas diversas definições de forma crítica.
ASSUNTO(S)
randomness teoria : ciencia : computacao kolmogorov complexity complexidade : kolmogorov turing machine aleatoriedade computability maquinas : turing probability