|
|
科学通报 1988
Levin猜想之证明, PP. 1601-1601 Keywords: Kolmogorov复杂度,Hausdorff维数,过程的熵率,信源编码 Abstract: 一、若干记号设B={0,1},N={0,1,2,…}.B~n(n∈(N)和B~∞分别表示字母表B上的长为n的字全体和右端无穷的字全体。记B~*=(?)B~n。用x表示有限或无限0-1串,即x∈B~*∪B~∞,l(x)表示x的长度,带有下标的x_i(i=1,2,…)表示B中的字母,x表示取值于B的随机
|
