Constructive equivalence relations on computable probability measures

被引：0
|
作者：
Bienvenu, Laurent [1 ]
机构：
[1] Lab Informat Fondamentale, Marseille, France
来源：
COMPUTER SCIENCE - THEORY AND APPLICATIONS | 2006年 / 3967卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We study the equivalence relations on probability measures corresponding respectively to having the same Martin-Lof random reals, having the same Kolmogorov-Loveland random reals, and having the same computably random reals. In particular, we show that, when restricted to the class of strongly positive generalized Bernoulli measures, they all coincide with the classical equivalence, which requires that two measures have the same nullsets.
引用
收藏
页码：92 / 103
页数：12
相关论文
共 50 条
  • [1] Constructive equivalence relations on computable probability measures
    Bienvenu, Laurent
    Merkle, Wolfgang
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2009, 160 (03) : 238 - 254
  • [2] Equivalence Relations on Classes of Computable Structures
    Fokina, Ekaterina B.
    Friedman, Sy-David
    [J]. MATHEMATICAL THEORY AND COMPUTATIONAL PRACTICE, 2009, 5635 : 198 - 207
  • [3] EQUIVALENCE OF PROBABILITY MEASURES
    BAKER, CR
    [J]. ANNALS OF PROBABILITY, 1973, 1 (04): : 690 - 698
  • [4] Effective Randomness for Computable Probability Measures
    Bienvenu, Laurent
    Merkle, Wolfgang
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 167 : 117 - 130
  • [5] COMPUTABLE REDUCIBILITY OF EQUIVALENCE RELATIONS AND AN EFFECTIVE JUMP OPERATOR
    Clemens, John D.
    Coskey, Samuel
    Krakoff, Gianni
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2023, 88 (02) : 540 - 561
  • [6] ON THE STRUCTURE OF COMPUTABLE REDUCIBILITY ON EQUIVALENCE RELATIONS OF NATURAL NUMBERS
    Andrews, Uri
    Belin, Daniel F. F.
    San Mauro, Luca
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2023, 88 (03) : 1038 - 1063
  • [7] On the Degree Structure of Equivalence Relations Under Computable Reducibility
    Ng, Keng Meng
    Yu, Hongyuan
    [J]. NOTRE DAME JOURNAL OF FORMAL LOGIC, 2019, 60 (04) : 733 - 761
  • [8] PSEUDO-RANDOMNESS AND CONSTRUCTIVE PROBABILITY MEASURES
    ROSENZWEIG, D
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1979, 44 (03) : 460 - 461
  • [9] The Hierarchy of Equivalence Relations on the Natural Numbers Under Computable Reducibility
    Coskey, Samuel
    Hamkins, Joel David
    Miller, Russell
    [J]. COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2012, 1 (01): : 15 - 38
  • [10] ON 2 EQUIVALENCE RELATIONS BETWEEN MEASURES
    FREEDMAN, DA
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1966, 37 (03): : 686 - &
12345