Creating and detecting specious randomness

被引:1
|
作者
Almlof, Jonas [1 ]
Llosera, Gemma Vall [1 ]
Arvidsson, Elisabet [2 ]
Bjork, Gunnar [2 ]
机构
[1] Ericsson AB, Stockholm, Sweden
[2] KTH Royal Inst Technol, Dept Appl Phys, Stockholm, Sweden
关键词
Randomness; Randomness test; Data compression;
D O I
10.1140/epjqt/s40507-022-00158-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a new test of non-randomness that tests both the lower and the upper critical limit of a chi 2-statistic. While checking the upper critical value has been employed by other tests, we argue that also the lower critical value should be examined for non-randomness. To this end, we prepare a binary sequence where all possible bit strings of a certain length occurs the same number of times and demonstrate that such sequences pass a well-known suite of tests for non-randomness. We show that such sequences can be compressed, and therefore are somewhat predictable and thus not fully random. The presented test can detect such non-randomness, and its novelty rests on analysing fixed-length bit string frequencies that lie closer to the a priori probabilities than could be expected by chance alone.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Randomness in private computations
    Kushilevitz, E
    Mansour, Y
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, 10 (04) : 647 - 661
  • [32] Randomness in the evolution of cooperation
    Hadzibeganovic, Tank
    Stauffer, Dietrich
    Han, Xiao-Pu
    BEHAVIOURAL PROCESSES, 2015, 113 : 86 - 93
  • [33] Mistaking randomness for free will
    Ebert, Jeffrey P.
    Wegner, Daniel M.
    CONSCIOUSNESS AND COGNITION, 2011, 20 (03) : 965 - 971
  • [34] Exploring randomness in autism
    Mantas, Vasileios
    Kotoula, Vasileia
    Pehlivanidis, Artemios
    PEERJ, 2023, 11
  • [35] Lowness properties and randomness
    Nies, A
    ADVANCES IN MATHEMATICS, 2005, 197 (01) : 274 - 305
  • [36] Relative Randomness and Cardinality
    Barmpalias, George
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2010, 51 (02) : 195 - 205
  • [37] Randomness and Particle Size
    Dominguez-Montes, J.
    PHYSICS ESSAYS, 2005, 18 (01) : 81 - 94
  • [38] Randomness in visual cryptography
    De Bonis, A
    De Santis, A
    STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE, 2000, 1770 : 626 - 638
  • [39] Randomness, computability, and density
    Downey, R
    Hirschfeldt, DR
    Nies, A
    SIAM JOURNAL ON COMPUTING, 2002, 31 (04) : 1169 - 1183
  • [40] On the Randomness of Compressed Data
    Klein, Shmuel T.
    Shapira, Dana
    INFORMATION, 2020, 11 (04)