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] The Metaphysics of the 'Specious' Present
    Power, Sean Enda
    ERKENNTNIS, 2012, 77 (01) : 121 - 132
  • [32] The Origin of the Specious Reply
    Deresiewicz, William
    NATION, 2009, 289 (02) : 24 - 24
  • [33] A DIVERGENCE OF SPECIOUS ARGUMENTS
    ESTLING, R
    NEW SCIENTIST, 1992, 134 (1815) : 52 - 53
  • [34] SPECIOUS MORALITY OF LAW
    LEVINSON, S
    HARPERS, 1977, 254 (1524): : 35 - &
  • [35] The Metaphysics of the ‘Specious’ Present
    Sean Enda Power
    Erkenntnis, 2012, 77 : 121 - 132
  • [36] A specious unlinking strategy
    Friedl, Stefan
    Nagel, Matthias
    Powell, Mark
    PERIODICA MATHEMATICA HUNGARICA, 2014, 69 (02) : 207 - 210
  • [37] DURATION AND THE SPECIOUS PRESENT
    BERGMANN, G
    PHILOSOPHY OF SCIENCE, 1960, 27 (01) : 39 - 47
  • [38] THE ORIGIN OF SPECIOUS - REPLY
    TAVEL, ME
    WOODS, JR
    ENAS, NH
    AMERICAN JOURNAL OF CARDIOLOGY, 1988, 62 (01): : 176 - 177
  • [39] A specious unlinking strategy
    Stefan Friedl
    Matthias Nagel
    Mark Powell
    Periodica Mathematica Hungarica, 2014, 69 : 207 - 210
  • [40] Detecting Bias in Randomness by PT-Symmetric Quantum State Discrimination
    Balytskyi, Yaroslav
    Raavi, Manohar
    Pinchuk, Anatoliy
    Chang, Sang-Yoon
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,