本网站由以下捐款支持:OEIS基金会.
的变体科尔莫戈洛夫复杂性定义为[1]
的相应变体Chaitin的不完全性定理状态
后者是因为“的复杂性 n个 {\显示样式\脚本样式n\,} 大于 k个 {\显示样式\脚本样式k\,} “如果” n个 > Σ ( k个 ) {\显示样式\脚本样式n\,>\,\Sigma(k)\,} “已被证明。
如引用的参考文献中所述,对于任何公理系统第页,共页“普通数学“最小值 k个 {\显示样式\脚本样式k\,} 这是真的,远小于10↑↑10(使用高德纳箭号表示法); 因此,在普通数学的背景下,∑(10↑↑10)的值和任何上界都无法证明. (哥德尔第一不完全性定理如下结果所示:在普通数学公理系统,有一个形式为“∑(10↑↑10)= n个 {\displaystyle\scriptstyle n\,} “,而且有无限多正确-否定句形式为“∑(10↑↑10)< n个 {\显示样式\脚本样式n\,} ".)