Are Subsequences of Decimal Digits of PI Random?
Journal Title: Annals. Computer Science Series - Year 2009, Vol 7, Issue 2
Abstract
A lot has been done on the randomness of the decimal expansion of Pi with extensive tests of randomness that are used to distinguish good from not-so-good random number generators when applied to the decimal digits of Pi. Pi seems to pass these tests as well as some of the best random number generator (RNG) and could well serve as an RNG provided that the digits of Pi could be easily and quickly produced in the computer [Mar06]. We make an interesting study in the same context in which random substring of arbitrary length are extracted from arbitrary positions a large number of times and each sample is tested for randomness. Our results confirm the randomness of Pi and a recent claim that “Pi is less random than we thought” [TF05] stands refuted. George Marsaglia [Mar06] has also independently refuted the claim but in Marsaglia’s work, the randomness is established on the whole for the first 960 million digits of pi. Our study confirms the randomness for arbitrary subsequences also. Finally, the investigation of some functions of pi-rather than pi itself-is proposed.
Authors and Affiliations
Suman Sourabh, Soubhik Chakraborty, Basant Das
Keywords
Related Articles
- EP ID EP129170
- DOI -
- Views 96
- Downloads 0
Analysis of the Electrocardiogram by Means of Characteristics of the Disproportionality of Numerical Functions
Electrocardiography: this is a method of recording the potential difference between two points in the electric field of the heart during its excitation. The modern technology allow you to record ECG on a long time interv...
Evolving Self-Adaptive Genetic Algorithm in Nonlinear Support Vector Machines for Classification Problems
Support Vector Machines (SVM) has shown a range of promising applications on classification problems. In this paper, we propose the genetic algorithm that employs Self-Adaptive Mutation Rate (SAMR) to develop kernel func...
Structural equation modeling of choice of place of delivery in Nigeria
Medical problems are often experienced during child delivery in a poor place of delivery and health care. The use of immediate health indicator as direct proxies for choice making biases estimates that these proxies are...
Multimedia Application for Solving a Sudoku Game<br /> <br />
This article explains the way in which, with the help of Action Script 3 in combination with Flash, a method of solving Sudoku game was implemented, through searching for the certain numbers and after that trying to gues...
Techniques for Securing Data Exchange between a Database Server and a Client Program<br />
The goal of the presented work is to illustrate a method by which the data exchange between a standalone computer software and a shared database server can be protected of unauthorized interception of the traffic in Inte...