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 101
- Downloads 0
PIFA: Designing a Personalized Information Filtering Algorithm for Knowledge Management Systems
A study on the concept of “personalized information filtering” system was carried out. Natural Language Processing (NLP) was used to tag the words, and metrics such as TF-IDF was used to weigh each term in the document....
Variance Components of Models of Sudoku Square Design
This study aimed at obtaining variance component estimators for all effects of Sudoku square models. The analysis of variance (ANOVA) method was used for the derivation of the variance components for the four Sudoku mode...
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...
A Cognitive Approach to Measure the Complexity of Breadth First Search Algorithm
There are different facets of software complexity some of which have been computed using widely accepted metrics like cognitive complexity metric such as Improved cognitive complexity measure (ICCM), Cognitive functional...
Reduction of enhanced maintenance effort using ARM model and RMMM plan
Software maintenance effort is playing a very important role for the development of the software. In maintenance phase user request for change and effort required for the maintenance of software is more as compare to the...