跳至內容

算法信息論

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

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