2014 年 6月 27 日随笔档案 - MLNLP

Kolmogorov复杂性

摘要：如果s的描述，d(s)，长度最小，即使用最少的bit数,即称d(s)为s的最小描述。因此，d(s)的长度(即，描述中的bit数)即为s的Kolmogorov复杂性，记为K(s). 阅读全文

posted @ 2014-06-27 18:24 MLNLP 阅读(5322) 评论(0) 推荐(0)