更改

删除6字节 、 2024年8月30日 (星期五)
→‎柯式复杂度 梳理一下句子顺利
第58行: 第58行:  
===柯式复杂度===
 
===柯式复杂度===
   −
[[柯式复杂度]]是大家公认的复杂度度量方法,在文献《Towards a stable definition of Kolmogorov-Chaitin complexity》<ref name=":4">Jean-Paul Delahaye, Hector Zenil. Towards a stable definition of Kolmogorov-Chaitin complexity. Fundamenta Informaticae XXI 1–15. 2008</ref>中,定义是一个字符串s对于通用图灵机U的'''柯尔莫哥洛夫-蔡汀(Kolmogorov-Chaitin)复杂度'''<math>K_{u}(s)</math>定义为输出该字符串s的最短程序p的二进制长度。
+
[[柯式复杂度]]是大家公认的复杂度度量方法,在文献《Towards a stable definition of Kolmogorov-Chaitin complexity》<ref name=":4">Jean-Paul Delahaye, Hector Zenil. Towards a stable definition of Kolmogorov-Chaitin complexity. Fundamenta Informaticae XXI 1–15. 2008</ref>中,定义是一个字符串s对于通用图灵机U的'''柯尔莫哥洛夫-蔡汀(Kolmogorov-Chaitin)复杂度'''<math>K_{u}(s)</math>为输出该字符串s的最短程序p的二进制长度。
    
<math>
 
<math>
470

个编辑