A computable version of the random signs problem and Kolmogorov complexity

被引:3
|
作者
Dai, JJ [1 ]
机构
[1] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
关键词
Kolmogorov complexity theory; the random signs problem;
D O I
10.1016/j.spl.2003.12.002
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
An effective solution to a computable version of the random signs problem is formulated using a coefficient from Kolmogorov complexity theory. (C) 2003 Published by Elsevier B.V.
引用
收藏
页码:27 / 31
页数:5
相关论文
共 50 条