269
个编辑
更改
跳到导航
跳到搜索
第106行：
第106行： − − * 在文献《Towards a stable definition of Kolmogorov-Chaitin complexity》[5]中 − − YMZ：不需要在正文里写参考文献的全名。 − − LHF：谢谢纠正，我会改下引文形式。
→柯氏复杂度
LHF：谢谢补充。
LHF：谢谢补充。
* 定义是一个字符串s对于通用图灵机U的柯尔莫哥洛夫-蔡汀(Kolmogorov-Chaitin)复杂度定义为输出该字符串s的最短程序p的二进制长度。
* 定义是一个字符串s对于通用图灵机U的柯尔莫哥洛夫-蔡汀(Kolmogorov-Chaitin)复杂度定义为输出该字符串s的最短程序p的二进制长度。