Impugning Randomness, Convincingly

被引：0
|
作者：
Yuri Gurevich
Grant Olney Passmore
机构：
[1] Microsoft Research,
[2] One Microsoft Way,undefined
[3] Clare Hall,undefined
[4] University of Cambridge and LFCS,undefined
[5] University of Edinburgh,undefined
来源：
Studia Logica | 2012年 / 100卷
关键词：
information complexity; randomness; definability; Cournot’s Principle;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
John organized a state lottery and his wife won the main prize. You may feel that the event of her winning wasn’t particularly random, but how would you argue that in a fair court of law? Traditional probability theory does not even have the notion of random events. Algorithmic information theory does, but it is not applicable to real-world scenarios like the lottery one. We attempt to rectify that.
引用
收藏
页码：193 / 222
页数：29
相关论文
共 50 条
  • [41] Quantifying the randomness of the forex market
    Delgado-Bonal, Alfonso
    Garcia Lopez, Alvaro
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 569
  • [42] A divergence formula for randomness and dimension
    Lutz, Jack H.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (1-2) : 166 - 177
  • [43] On the Impossibility of Cryptography with Tamperable Randomness
    Per Austrin
    Kai-Min Chung
    Mohammad Mahmoody
    Rafael Pass
    Karn Seth
    Algorithmica, 2017, 79 : 1052 - 1101
  • [44] What is quantum in quantum randomness?
    Grangier, P.
    Auffeves, A.
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2018, 376 (2123):
  • [45] Measuring randomness with periodic media
    Hache, Alain
    Malik, Mohit
    Diem, Marcus
    Tkeshelashvili, Lasha
    Busch, Kurt
    PHOTONICS AND NANOSTRUCTURES-FUNDAMENTALS AND APPLICATIONS, 2007, 5 (01) : 29 - 36
  • [46] Measuring randomness in IoT products
    Bastos, Daniel Chicayban
    Brasil Kowada, Luis Antonio
    Machado, Raphael C. S.
    2019 IEEE INTERNATIONAL WORKSHOP ON METROLOGY FOR INDUSTRY 4.0 AND INTERNET OF THINGS (METROIND4.0&IOT), 2019, : 466 - 470
  • [47] Algorithmic randomness of continuous functions
    Barmpalias, George
    Brodhead, Paul
    Cenzer, Douglas
    Remmel, Jeffrey B.
    Weber, Rebecca
    ARCHIVE FOR MATHEMATICAL LOGIC, 2008, 46 (7-8) : 533 - 546
  • [48] The consistency of the subjective concept of randomness
    Yu, Ru Qi
    Gunn, Jordan
    Osherson, Daniel
    Zhao, Jiaying
    QUARTERLY JOURNAL OF EXPERIMENTAL PSYCHOLOGY, 2018, 71 (04) : 906 - 916
  • [49] Measuring serendipity with altmetrics and randomness
    Nishikawa-Pacher, Andreas
    JOURNAL OF LIBRARIANSHIP AND INFORMATION SCIENCE, 2023, 55 (04) : 1078 - 1087
  • [50] Neuronal coding and spiking randomness
    Kostal, Lubomir
    Lansky, Petr
    Rospars, Jean-Pierre
    EUROPEAN JOURNAL OF NEUROSCIENCE, 2007, 26 (10) : 2693 - 2701
12345