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