arrow
返回

Creating and detecting specious randomness

delete2023-01-30
delete1
delete
OA
AI
J
Jonas Almlöf *
G
Gemma Vall Llosera
E
Elisabet Arvidsson
G
Gunnar Björk
DOI:10.1140/epjqt/s40507-022-00158-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Randomness
Randomness test
Data compression

期刊

EPJ Quantum Technology 封面图
EPJ Quantum Technology
IF:
5.6
论文数:
538
被引数:
1.1K

机构

E
Ericsson
学者数:
1.1K
论文数: 1.0K
被引数: 0
R
Royal Institute of Technology
学者数:
1.8W
论文数: 1.8W
被引数: 25
引用论文

引用论文

Morphology and phylogeny reveal two novel Coryneum species from China
err2019-07-10
err0
errOAAI
errNing Jiang; Hermann Voglmayr; Cheng-Ming Tian
err分享
err收藏
err分享
err收藏
The C‐terminal segment of collagenase in Grimontia hollisae binds collagen to enhance collagenolysis
err2018-09-06
err0
errOAAI
errKeisuke Tanaka; Naoko Teramura; Osamu Hayashida; Katsumasa Iijima; Teru Okitsu; Shunji Hattori
err分享
err收藏
The complete genome sequence of the Gram-positive bacterium Bacillus subtilis革兰氏阳性细菌枯草芽孢杆菌的全基因组序列
err1997-11-01
err0
errOAAI
errF. Kunst; N. Ogasawara; I. Moszer; A. M. Albertini; G. Alloni; V. Azevedo; M. G. Bertero; P. Bessières; A. Bolotin; S. Borchert; R. Borriss; L. Boursier; A. Brans; M. Braun; S. C. Brignell; S. Bron; S. Brouillet; C. V. Bruschi; B. Caldwell; V. Capuano; N. M. Carter; S.-K. Choi; J.-J. Codani; I. F. Connerton; N. J. Cummings; R. A. Daniel; F. Denizot; K. M. Devine; A. Düsterhöft; S. D. Ehrlich; P. T. Emmerson; K. D. Entian; J. Errington; C. Fabret; E. Ferrari; D. Foulger; C. Fritz; M. Fujita; Y. Fujita; S. Fuma; A. Galizzi; N. Galleron; S.-Y. Ghim; P. Glaser; A. Goffeau; E. J. Golightly; G. Grandi; G. Guiseppi; B. J. Guy; K. Haga; J. Haiech; C. R. Harwood; A. Hénaut; H. Hilbert; S. Holsappel; S. Hosono; M.-F. Hullo; M. Itaya; L. Jones; B. Joris; D. Karamata; Y. Kasahara; M. Klaerr-Blanchard; C. Klein; Y. Kobayashi; P. Koetter; G. Koningstein; S. Krogh; M. Kumano; K. Kurita; A. Lapidus; S. Lardinois; J. Lauber; V. Lazarevic; S.-M. Lee; A. Levine; H. Liu; S. Masuda; C. Mauël; C. Médigue; N. Medina; R. P. Mellado; M. Mizuno; D. Moestl; S. Nakai; M. Noback; D. Noone; M. O'Reilly; K. Ogawa; A. Ogiwara; B. Oudega; S.-H. Park; V. Parro; T. M. Pohl; D. Portetelle; S. Porwollik; A. M. Prescott; E. Presecan; P. Pujic; B. Purnelle; G. Rapoport; M. Rey; S. Reynolds; M. Rieger; C. Rivolta; E. Rocha; B. Roche; M. Rose; Y. Sadaie; T. Sato; E. Scanlan; S. Schleich; R. Schroeter; F. Scoffone; J. Sekiguchi; A. Sekowska; S. J. Seror; P. Serror; B.-S. Shin; B. Soldo; A. Sorokin; E. Tacconi; T. Takagi; H. Takahashi; K. Takemaru; M. Takeuchi; A. Tamakoshi; T. Tanaka; P. Terpstra; A. Tognoni; V. Tosato; S. Uchiyama; M. Vandenbol; F. Vannier; A. Vassarotti; A. Viari; R. Wambutt; E. Wedler; H. Wedler; T. Weitzenegger; P. Winters; A. Wipat; H. Yamamoto; K. Yamane; K. Yasumoto; K. Yata; K. Yoshida; H.-F. Yoshikawa; E. Zumstein; H. Yoshikawa; A. Danchin
err分享
err收藏
The Psychosis High-Risk State精神病高风险状态
err2013-01-01
err0
errOAAI
errPaolo Fusar-Poli; Stefan Borgwardt; Andreas Bechdolf; Jean Addington; Anita Riecher-Rössler; Frauke Schultze-Lutter; Matcheri Keshavan; Stephen Wood; Stephan Ruhrmann; Larry J. Seidman; Lucia Valmaggia; Tyrone Cannon; Eva Velthorst; Lieuwe De Haan; Barbara Cornblatt; Ilaria Bonoldi; Max Birchwood; Thomas McGlashan; William Carpenter; Patrick McGorry; Joachim Klosterkötter; Philip McGuire; Alison Yung
err分享
err收藏
Modes and cuts in metabolic networks: Complexity and algorithms
err2009-01-01
err0
errOAAI
errVicente Acuña; Flavio Chierichetti; Vincent Lacroix; Alberto Marchetti-Spaccamela; Marie-France Sagot; Leen Stougie
err分享
err收藏
没有更多内容