算法信息論

算法信息論 （ Algorithmic information theory ） 是使用理論計算機科學的工具 ， 研究複雜性概念的學科領域 。 它是信息理論的一環 ， 關注計算與信息之間的關係 。 按照Gregory Chaitin的說法 ， 它是 “ 把香農的信息論和圖靈的可計算論放在調酒杯使勁搖晃的結果 。 ” Category: 信息論 Category: 隨機性