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 87
- Downloads 0
Kerberos Authentication in Wireless Sensor Networks
We proposed an authentication mechanism in the wireless sensor network. Sensor network uses the Kerberos authentication scheme for the authentication of bases station in the network. Kerberos provides a centralized authe...
Rotation Invariant Skin Detection Approach based on Combination of Probabilistic Distribution Estimation and Single Scale Retinex
Skin detection is one of the main steps in many image processing systems such as face detection, human identicaton, etc. Since now, many methods are proposed to done it accurately. Most of previous methods have tried to...
Application of First Order Differential Equation in Temperature Problems
World of mathematical concept, which is where the model is built. We then manipulate the model using techniques or computer aided numerical computation. Finally we re-enter the real world, taking with us the solution to...
Are Subsequences of Decimal Digits of PI Random?
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...
Non Linear Fusion of Colors to Face Authentication using LDA
In this article, we propose the use of information color to authenticate face; several spaces of colors were used for the transformation of colorimetric components RGB of the original images. The results obtained in diff...