• DocumentCode
    478039
  • Title

    The Quasi-equivalence between the Definitions of Partial Randomness

  • Author

    Liu, ChenGuang ; Tanaka, Kazuyuki ; Yamazaki, Takeshi

  • Author_Institution
    Grad. Sch. of Manage. Sci., Xi´´an Univ. of Technol., Xi´´an
  • Volume
    1
  • fYear
    2008
  • fDate
    18-20 Oct. 2008
  • Firstpage
    371
  • Lastpage
    375
  • Abstract
    In the recent literature, many definitions of partial randomness of reals have been proposed and studied rather discretely. For instance, it is known that for a computable real epsi isin (0,1), strong Martin-Lof epsi-randomness is strictly stronger than Solovay epsi-randomness which is strictly stronger than weak Martin-Lof epsi-randomness. In the present work, we firstly give several new definitions of partial randomness - strong Kolmogorov epsi-randomness and weak/strong DH-Chaitin epsi-randomness. Then, we investigate the relation between epsi-randomness by one definition and epsi´-randomness by another. Finally, we show that all of the known definitions of epsi-randomness are quasi-equivalent.
  • Keywords
    random processes; set theory; DH-Chaitin randomness; Kolmogorov randomness; Martin randomness; Solovay randomness; partial randomness definition; Binary sequences; Books; Conference management; Technology management; Algorithmic randomness; Partial randomness; Quasi-equivalence;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation, 2008. ICNC '08. Fourth International Conference on
  • Conference_Location
    Jinan
  • Print_ISBN
    978-0-7695-3304-9
  • Type

    conf

  • DOI
    10.1109/ICNC.2008.916
  • Filename
    4666871