Kolmogorov Complexity
Mostrando 1-7 de 7 artigos, teses e dissertações.
-
1. Complexidade de estados quânticos: o papel do entrelaçamento. / Quantum state complexity: the role of entanglement.
O papel das medidas de complexidade tem se tornado cada vez mais claro na extensão da compreensão que se tem sobre sistemas complexos. Todavia, apesar do grande número de medidas propostas para capturar tais características em sistemas clássicos, para sistemas quânticos somente vê-se extensões da complexidade algorítmica de Kolmogorov. Assim, propõ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/08/2011
-
2. Teorias da Aleatoriedade
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. Esta
Publicado em: 2010
-
3. Teoria da informação algorítmica, eficiência relativa de mercado e perda de memória em séries de retornos de alta frequência em ativos negociados na BM&F BOVESPA. / Algorithmic information theory, relative market efficiency and memory loss in high frequency asset return series traded at BM &F BOVESPA.
O presente trabalho tem por objetivos: 1) aplicar a teoria da complexidade de Kolmogorov utilizando a medida proposta por Lempel e Ziv (1976) para analisar o comportamento desta diante de alterações em parâmetros como tamanho de janela, salto e de região de estabilidade em séries financeiras de retornos de alta freqüência de ativos negociados na BM&F
Publicado em: 2010
-
4. Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação / Qualitative analysis and comparison of plagiarism detection systems on programming coursework
Plágio em submissões de alunos e um problema que vem aumentando ao longo do tempo e instituições de ensino têm trabalho considerável para eliminá-lo. Examinamos o problema do ponto de vista de submissões de alunos em disciplinas introdutórias de programação, fazendo um resumo de alguns sistemas e algoritmos existentes. Implementamos vários algori
Publicado em: 2007
-
5. Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
Since 1953, when Watson and Crick discovered the DNA (deoxiribonucleic acid) structure, Molecular Biology has advanced quickly. Techniques were developed and improved to manipulate biomolecules since that, generating huge quantities of data. The need to process this information created a new field called Computational Molecular Biology, which consists in the
Publicado em: 2002
-
6. Sporadicity: Between periodic and chaotic dynamical behaviors
We define the class of sporadic dynamical systems as the systems where the algorithmic complexity of Kolmogorov [Kolmogorov, A. N. (1983) Russ. Math. Surv. 38, 29-40] and Chaitin [Chaitin, G. J. (1987) Algorithmic Information Theory (Cambridge Univ. Press, Cambridge, U.K.)] as well as the logarithm of separation of initially nearby trajectories grow as nv0(l
-
7. Spatiotemporal complexity of ventricular fibrillation revealed by tissue mass reduction in isolated swine right ventricle. Further evidence for the quasiperiodic route to chaos hypothesis.
We have presented evidence that ventricular fibrillation is deterministic chaos arising from quasiperiodicity. The purpose of this study was to determine whether the transition from chaos (ventricular fibrillation, VF) to periodicity (ventricular tachycardia) through quasiperiodicity could be produced by the progressive reduction of tissue mass. In isolated