A recipe for randomness

AUTOR(ES)

Pincus, Steve

FONTE

The National Academy of Sciences

RESUMO

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.

Documentos Relacionados

• Recipe for Ferric Salts of Ethylenediaminetetraacetic Acid
• Genetic dissection of lupus pathogenesis: a recipe for nephrophilic autoantibodies
• A combined test for randomness of spatial distribution of composite microstructures
• Mixing active-site components: A recipe for the unique enzymatic activity of a telomere resolvase
• A Probability Model for Evaluating the Randomness of the Assortment of Chromosomes during Somatic Reduction