Show simple item record

dc.contributor.authorCampani, Carlos Antonio Pereirapt_BR
dc.contributor.authorMenezes, Paulo Fernando Blauthpt_BR
dc.date.accessioned2010-04-16T09:12:06Zpt_BR
dc.date.issued2004pt_BR
dc.identifier.issn0103-4308pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/19897pt_BR
dc.description.abstractEste 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.pt_BR
dc.description.abstractThis work is a survey about the definition of “random sequence”. We emphasize the definition of Martin-Löf and the definition based on incompressibility (Kolmogorov complexity). Kolmogorov complexity is a profound and sofisticated theory of information and randomness based on Turing machines. These two definitions solve all the problems of the other approaches, satisfying our intuitive concept of randomness, and both are mathematically correct. Furthermore, we show the Schnorr’s approach, that includes a requisite of effectiveness (computability) in his definition. We show the relations between all definitions in a critical way.en
dc.format.mimetypeapplication/pdf
dc.language.isoporpt_BR
dc.relation.ispartofRevista de informática teórica e aplicada. Porto Alegre, RS. Vol. 11, n. 2 (dez. 2004), p. 75-98pt_BR
dc.rightsOpen Accessen
dc.subjectTeoria : Ciência : Computaçãopt_BR
dc.subjectRandomnessen
dc.subjectKolmogorov complexityen
dc.subjectComplexidade : Kolmogorovpt_BR
dc.subjectAleatoriedadept_BR
dc.subjectTuring machineen
dc.subjectMaquinas : Turingpt_BR
dc.subjectComputabilityen
dc.subjectProbabilityen
dc.titleTeorias da Aleatoriedadept_BR
dc.typeArtigo de periódicopt_BR
dc.identifier.nrb000455360pt_BR
dc.type.originNacionalpt_BR


Files in this item

Thumbnail
   

This item is licensed under a Creative Commons License

Show simple item record