个用来压缩资料的程式代码。最一般的方式是选一个（具有图灵完全特性的）计算机程式语言。我们接着以这个语言撰写一个会输出某笔资料的电脑程式。于是这个程式则能代表此笔资料。而能输出此资料而又最短的程式，其长度被称为此项资料的柯氏复杂性。这是的核心概念，一个将归纳推论理想化后的理论。然而，其想法在数学上并不提供一个实际的推论方法。最重要的理由如下：而最小描述长度原则则借由以下方式来试图补救上述问题：比起"程式"，在最小描述长度理论的领域中，比较常用的是侯选假说、模型或代码。允许使用的代码集合则被称为模型