数学信息论:该领域的简明非技术指南
Algorithmic Information Theory: a brief non-technical guide to the field
摘要:
本文是算法信息论(AIT)领域的简要指南,它的基本哲学和最重要的概念。AIT是通过混合信息论和计算理论来获得个体对象中客观和绝对的信息概念而产生的,这样做就产生了个体对象随机性的客观和鲁棒的概念。这与基于随机变量和通信的经典信息论形成对比,并且与单个对象的信息和随机性无关。在简要概述之后,介绍了该领域的主要子领域、应用、历史和地图。
英文摘要:
This article is a brief guide to the field of algorithmic information theory (AIT), its underlying philosophy, and the most important concepts. AIT arises by mixing information theory and computation theory to obtain an objective and absolute notion of information in an individual object, and in so doing gives rise to an objective and robust notion of randomness of individual objects. This is in contrast to classical information theory that is based on random variables and communication, and has no bearing on information and randomness of individual objects. After a brief overview, the major subfields, applications, history, and a map of the field are presented.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。