首页 > 代码库 > Kolmogorov复杂性
Kolmogorov复杂性
\begin{definition}[Kolmogorov复杂性] 设$s$是一段符号序列，如果对$s$的描述$d(s)$使用了最少的符号，那么$d(s)$称为$s$的最小描述。$d(s)$的长度(即描述$d(s)$使用的符号数目)即为$s$的Kolmogorov复杂性，写作$K(s)$。我们有， $$K(s)=|d(s)|$$ \end{definition}
<script id="MathJax-Element-1" type="math/tex; mode=display">\begin{definition}[Kolmogorov复杂性] 设$s$是一段符号序列，如果对$s$的描述$d(s)$使用了最少的符号，那么$d(s)$称为$s$的最小描述。$d(s)$的长度(即描述$d(s)$使用的符号数目)即为$s$的Kolmogorov复杂性，写作$K(s)$。我们有， $$K(s)=|d(s)|$$ \end{definition}</script>
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。