小编Ton*_*ony的帖子

Kolmogorov复杂性近似算法

我正在寻找一种算法,可以计算给定输入字符串的Kolmogorov复杂度的近似值.因此,如果K是字符串S的Kolmogorov复杂度,并且t表示时间,那么函数将表现得像这样...... limit(t-> inf)[K_approx(t,S)] = K.

theory algorithm complexity-theory

11
推荐指数
1
解决办法
2907
查看次数

标签 统计

algorithm ×1

complexity-theory ×1

theory ×1