Generating quasi-random sequences from semi-random sources (Q1088641): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0022-0000(86)90044-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1977568210 / rank | |||
Normal rank |
Revision as of 21:13, 19 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