| Literature DB >> 9724709 |
Abstract
Despite many diverse theories that address closely related themes-e. g., probability theory, algorithmic complexity, cryptoanalysis, and pseudorandom number generation-a near-void remains in constructive methods certified to yield the desired "random" output. Herein, we provide explicit techniques to produce broad sets of both highly irregular finite and normal infinite sequences, based on constructions and properties derived from approximate entropy (ApEn), a computable formulation of sequential irregularity. Furthermore, for infinite sequences, we considerably refine normality, by providing methods for constructing diverse classes of normal numbers, classified by the extent to which initial segments deviate from maximal irregularity.Entities:
Year: 1998 PMID: 9724709 PMCID: PMC27900 DOI: 10.1073/pnas.95.18.10367
Source DB: PubMed Journal: Proc Natl Acad Sci U S A ISSN: 0027-8424 Impact factor: 11.205