ection::::柯氏复杂性的链式法则.柯氏复杂性的链式法则，是指：它说明，能够输出 "X" 和 "Y" 的最短程序，相当于输出 "X" 和已知 "X" 的情况下可以输出 "Y" 的程序之和再加上一个对数参数。使用这个法则，可以定义柯氏复杂性的互信息近似。
数据压缩.计算 "K"("s")的上界很简单：只需要使用某种算法压缩字符串 "s" ，再把所选语言中的压缩算法加上压缩后的字符串，它们的和就是长度上界。其实这就相当于给定语言中的自解压缩档。如果一个字符串 "s" 的