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 条
  • [31] Creating Randomness with Games
    Henno, Jaak
    Jaakkola, Hannu
    Makela, Jukka
    2019 IEEE 23RD INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2019), 2019, : 331 - 337
  • [32] Randomness, computability, and density
    Downey, R
    Hirschfeldt, DR
    Nies, A
    SIAM JOURNAL ON COMPUTING, 2002, 31 (04) : 1169 - 1183
  • [33] Algorithmic randomness of closed sets
    Barmpalias, George
    Brodhead, Paul
    Cenzer, Douglas
    Dashti, Seyyed
    Weber, Rebecca
    JOURNAL OF LOGIC AND COMPUTATION, 2007, 17 (06) : 1041 - 1062
  • [34] Randomness and Non-Locality
    Senno, Gabriel
    Bendersky, Ariel
    Figueira, Santiago
    FLUCTUATION AND NOISE LETTERS, 2016, 15 (03):
  • [35] Nonlinear wave transformations and randomness
    Beji, S.
    COASTAL ENGINEERING JOURNAL, 2019, 61 (04) : 590 - 598
  • [36] A separation of two randomness concepts
    Wang, YG
    INFORMATION PROCESSING LETTERS, 1999, 69 (03) : 115 - 118
  • [37] Effective Randomness of Unions and Intersections
    Cenzer, Douglas
    Weber, Rebecca
    THEORY OF COMPUTING SYSTEMS, 2013, 52 (01) : 48 - 64
  • [38] The effect of randomness in complex models
    Harlow, DG
    NINTH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, 2003 PROCEEDINGS, 2003, : 284 - 288
  • [39] Randomness and secrecy -: A brief introduction
    Bloemer, Johannes
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2006, 12 (06) : 654 - 671
  • [40] Creating and detecting specious randomness
    Jonas Almlöf
    Gemma Vall Llosera
    Elisabet Arvidsson
    Gunnar Björk
    EPJ Quantum Technology, 2023, 10
12345