Generating quasi-random sequences from semi-random sources (Q1088641): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:08, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generating quasi-random sequences from semi-random sources |
scientific article |
Statements
Generating quasi-random sequences from semi-random sources (English)
0 references
1986
0 references
We consider mathematically the problem of generating random bit-sequences from physical noise sources (such as zener diodes). We propose a very general mathematical model for such physical sources: the semi-random source, and show how to convert the output of such sources into quasi- random sequences. Such sequences are indistinguishable from truly random ones in a strong sense. This enables us to prove that quasi-random sequences can be used in place of truly random ones for applications such as seeds for pseudo-random number generators, randomizing algorithms, and stochastic simulation experiments.
0 references
random bit-sequences
0 references
physical noise sources
0 references