算法信息论（Algorithmic information theory）是使用理论计算机科学的工具，研究复杂性概念的学科领域。它是信息理论的一环，关注计算与信息之间的关系。按照Gregory Chaitin的说法，它是“把香农的信息论和图灵的可计算论放在调酒杯使劲摇晃的结果。”
 | 这是一篇与计算机相关的小作品。您可以通过编辑或修订扩充其内容。 |
 | 此条目需要精通或熟悉相关主题的编者参与及协助编辑。 (2015年12月14日) |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
