No universo dos bits e cérebros: uma exploração da teoria da informação algorítmica.
Nenhuma Miniatura disponível
Arquivos
Data
2023-06-26
Tipo de documento
Monografia
Título da Revista
ISSN da Revista
Título de Volume
Área do conhecimento
Ciências Exatas e da Terra
Modalidade de acesso
Acesso aberto
Editora
Autores
Kovalski, Erickson Leon
Orientador
Selhorst, Mário
Coorientador
Resumo
O objetivo deste Trabalho de Conclusão de Curso é realizar um estudo introdutório e abrangente sobre a Teoria da Informação Algorítmica (AIT), evidenciando suas diversas aplicações em variados domínios de pesquisa. A metodologia empregada consiste em uma revisão bibliográfica conceitual, baseada principalmente em artigos científicos. Se baseando no conceito de complexidade, a pesquisa explora as contribuições de diversos cientistas, como Claude Shannon, Alan Turing e Norbert Wiener, que foram fundamentais para o avanço do entendimento de informação, computação e sistemas complexos. O texto analisa a evolução da produção científica na AIT, destacando os marcos significativos, bem como os temas e áreas de pesquisa emergentes. Foca, especialmente, nas contribuições dos pioneiros da AIT, como Ray Solomonoff, Andrey Kolmogorov e Gregory Chaitin. Conceitos-chave como entropia e máquinas de Turing são explorados para investigar a natureza probabilística da informação e a capacidade dos sistemas de processá-la. Por fim, com o uso de uma linguagem acessível e exemplos ilustrativos, sem negligenciar o rigor matemático e computacional, o estudo busca contribuir para a disseminação e compreensão da AIT entre um público mais amplo. Em conclusão, a presente pesquisa reforça a relevância e influência da AIT na nossa compreensão dos sistemas complexos e sugere direções para estudos futuros.
This final project assignment provides an introductory and comprehensive examination of Algorithmic Information Theory (AIT), illustrating its myriad applications across various research domains. Our methodology comprised a bibliographic review, primarily of scientific articles. The research is rooted in the concept of complexity and sheds light on the seminal contributions of scientists such as Claude Shannon, Alan Turing, and Norbert Wiener, whose work advanced our understanding of information, computing, and complex systems. We traced the evolution of scientific discourse in AIT, pinpointing pivotal milestones and emerging research themes. Special emphasis was placed on the pioneering work in AIT by figures such as Ray Solomonoff, Andrey Kolmogorov, and Gregory Chaitin. The study scrutinizes key concepts like entropy and Turing machines to probe the probabilistic nature of information and the capacity of systems to process it. Using accessible language and clear examples, without compromising on mathematical and computational rigor, we aimed to foster a wider understanding and dissemination of AIT. In conclusion, the present research underscores the relevance and influence of AIT in our understanding of complex systems and suggests directions for future studies.
This final project assignment provides an introductory and comprehensive examination of Algorithmic Information Theory (AIT), illustrating its myriad applications across various research domains. Our methodology comprised a bibliographic review, primarily of scientific articles. The research is rooted in the concept of complexity and sheds light on the seminal contributions of scientists such as Claude Shannon, Alan Turing, and Norbert Wiener, whose work advanced our understanding of information, computing, and complex systems. We traced the evolution of scientific discourse in AIT, pinpointing pivotal milestones and emerging research themes. Special emphasis was placed on the pioneering work in AIT by figures such as Ray Solomonoff, Andrey Kolmogorov, and Gregory Chaitin. The study scrutinizes key concepts like entropy and Turing machines to probe the probabilistic nature of information and the capacity of systems to process it. Using accessible language and clear examples, without compromising on mathematical and computational rigor, we aimed to foster a wider understanding and dissemination of AIT. In conclusion, the present research underscores the relevance and influence of AIT in our understanding of complex systems and suggests directions for future studies.
Palavras-chave
Complexidade, Teoria Algorítmica da Informação, Aleatoriedade, Algoritmos, Máquina de Turing