%0 Journal Article
%T Levin猜想之证明
%A 杨恩辉
%J 科学通报
%P 1601-1601
%D 1988
%X 一、若干记号设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的随机
%K Kolmogorov复杂度
%K Hausdorff维数
%K 过程的熵率
%K 信源编码
%U http://csb.scichina.com:8080/CN/abstract/abstract358761.shtml