演算法資訊論(Algorithmic information theory)是使用理論電腦科學的工具,研究複雜性概念的學科領域。它是資訊理論的一環,關注計算與資訊之間的關係。按照Gregory Chaitin的說法,它是「把香農資訊論圖靈可計算論放在調酒杯使勁搖晃的結果。」

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.