How to estimate the randomness in random sequence generation tasks?
Jakub Barbasz, Zbigniew Stettner, Michał Wierzchoń, Krzysztof T. Piotrowski, Anna Barbasz
Abstract
Open-access reader
Jakub Barbasz, Zbigniew Stettner, Michał Wierzchoń, Krzysztof T. Piotrowski, Anna Barbasz
Abstract
Open-access reader
How to estimate the randomness in random sequence generation tasks? The aim of the paper was to discuss the accuracy of the multiple indexes used for random sequences generation results calculation. In the first part of the paper the models explaining deviations from randomness were presented. The key role of the structural limitations interpretation was suggested. Secondly, the multiple indexes of the deviation from randomness used in random sequence generation task studies were presented. The authors concluded that too many indexes are used in the studies of deviation from randomness. In order to avoid such problems two indexes were proposed: entropy and correlation function. The last part of the paper presents the preliminary version of the mathematical of random sequences generation in which the limited capacity of the short-term memory assumption was introduce.
OpenAlex reports 12 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
How to estimate the randomness in random sequence generation tasks? The aim of the paper was to discuss the accuracy of the multiple indexes used for random sequences generation results calculation. In the first part of the paper the models explaining deviations from randomness were presented. The key role of the structural limitations interpretation was suggested. Secondly, the multiple indexes of the deviation from randomness used in random sequence generation task studies were presented. The authors concluded that too many indexes are used in the studies of deviation from randomness. In order to avoid such problems two indexes were proposed: entropy and correlation function. The last part of the paper presents the preliminary version of the mathematical of random sequences generation in which the limited capacity of the short-term memory assumption was introduce.
Key concepts: Randomness, Random sequence, Sequence (biology), Algorithm, Entropy (arrow of time), Random number generation, Computer science, Random variable