TITLE

Are Subsequences of Decimal Digits of PI Random?

AUTHOR(S)
Sourabh, Suman Kumar; Chakraborty, Soubhik; Das, Basant Kumar
PUB. DATE
June 2009
SOURCE
Annals. Computer Science Series;2009, Vol. 7 Issue 2, p87
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
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.
ACCESSION #
60803745

 

Related Articles

  • CMI-Coded Pseudorandom Data-Pattern Generator in PSpice. Ricchiuti, Vittorio // Electronic Design;07/24/2000, Vol. 48 Issue 15, p130 

    Describes the design of a coded mark inversion (CMI) pseudorandom data-pattern generator in the computer software PSpice. Use of two-level nonreturn-to-zero transmission format in CMI-coded signal; Functionality of CMI-coded pseudorandom data pattern generator subcircuit; Methods in obtaining...

  • The Relevance of the Distributional Form of Common Stock Returns to the Construction of Optimal Portfolios: Reply. Frankfurter, G. M.; Lamoureux, C. G. // Journal of Financial & Quantitative Analysis;Mar1989, Vol. 24 Issue 1, p131 

    A reply by the authors is presented to commentary on their article "The Relevance of the Distributional Form of Common Stock Returns to the Construction of Optimal Portfolios," from the December 1987 issue.

  • Celestial reasoning, more on PRNGS, and a new long-term project. Holtzman, Jeff // Electronics Now;Oct98, Vol. 69 Issue 10, p16 

    Focuses on random number generation in C language. Most popular algorithm for generating a seemingly random sequence of integers; Loose subset of ANSI C; Description of the command-line compiler, Small C.

  • Guest Editorial. Joshi, Prashant; Violante, Massimo // Journal of Electronic Testing;Jun2013, Vol. 29 Issue 3, p259 

    The article discusses various papers published within the issue, including one on a process variation-aware statistical analysis framework for aging sensors insertion, another on the impact of performance faults in modern microprocessors and a paper on a fault analysis and evaluation of truer...

  • Raspberry Pi True Random Number Generator (TRNG).  // Custom PC;Mar2016, Issue 150, p96 

    The article offers step-by-step instructions for constructing a Raspberry Pi True Random Number Generator (TRNG)

  • Pseudo Random Number Generator.  // Network Dictionary;2007, p391 

    A definition of the term "pseudo random number generator (PRNG)" is presented. It refers to a software that generates a Random Number based on some algorithm. It is indicated that Pseudo Random Number remains predictable to one degree or another, and the random number generator is a pseudo...

  • Analysing Humanly Generated Random Number Sequences: A Pattern-Based Approach. Schulz, Marc-André; Schmalbach, Barbara; Brugger, Peter; Witt, Karsten // PLoS ONE;Jul2012, Vol. 7 Issue 7, p1 

    In a random number generation task, participants are asked to generate a random sequence of numbers, most typically the digits 1 to 9. Such number sequences are not mathematically random, and both extent and type of bias allow one to characterize the brain's ''internal random number generator''....

  • Small Private Key MQPKS on an Embedded Microprocessor. Hwajeong Seo; Jihyun Kim; Jongseok Choi; Taehwan Park; Zhe Liu; Howon Kim // Sensors (14248220);Mar2014, Vol. 14 Issue 3, p5441 

    Multivariate quadratic (MQ) cryptography requires the use of long public and private keys to ensure a sufficient security level, but this is not favorable to embedded systems, which have limited system resources. Recently, various approaches to MQ cryptography using reduced public keys have been...

  • Generating random numbers. Holtzman, Jeff // Electronics Now;Sep98, Vol. 69 Issue 9, p22 

    Explains how to develop a random-number generator. Hardware solutions; Concept of random number; Basic formula for Lehmer Generator in C code; QBasic random-number generator.

Share

Read the Article

Courtesy of VIRGINIA BEACH PUBLIC LIBRARY AND SYSTEM

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics