Test
SM-Random Number Generator
Este test tiene tipos de pregunta que se abren en el reproductor de siempre.
Preguntas del test (6)
1当今生成随机数的主流方法:[blank_start]Pseudorandom[blank_end] [blank_start]Number[blank_end] [blank_start]Generator[blank_end], 缩写[blank_start]PRNG[blank_end], also know as a [blank_start]Deterministic[blank_end] [blank_start]Random[blank_end] [blank_start]Bit[blank_end] [blank_start]Generator[blank_end].
Advantages:
[blank_start]approximates[blank_end] the [blank_start]properties[blank_end] of random numbers
[blank_start]fast[blank_end]
[blank_start]reproducibility[blank_end]- APseudorandom
- BNumber
- CGenerator
- DPRNG
- EDeterministic
- FRandom
- GBit
- HGenerator
- Iapproximates
- Jproperties
- Kfast
- Lreproducibility
2早期的一种垃圾方法: [blank_start]Algorithmic[blank_end], [blank_start]Sequential[blank_end] Computer Methods.
Example: 第一个随机数发生器 The [blank_start]Midsquare[blank_end] Method (by [blank_start]Neumann[blank_end] and [blank_start]Metropolis[blank_end] 人名). (如图)
讨论: 这种方法的垃圾之处...
- AAlgorithmic
- BSequential
- CMidsquare
- DNeumann
- EMetropolis
3Criteria for PRNG: 【复述】
1. Appear to be i.i.d. U(0, 1) [blank_start]uniformly[blank_end]
2. [blank_start]Fast[blank_end], [blank_start]low[blank_end] [blank_start]memory[blank_end]
3. Be able to [blank_start]reproduce[blank_end] a [blank_start]particular[blank_end] stream of random numbers (for easier [blank_start]debugging[blank_end] and [blank_start]comparison[blank_end])
4. Could generate a large number of [blank_start]separate[blank_end] (non-[blank_start]overlapping[blank_end]) streams- Auniformly
- BFast
- Clow
- Dmemory
- Ereproduce
- Fparticular
- Gdebugging
- Hcomparison
- Iseparate
- Joverlapping
4Other desirable properties satisfied by LCGs
- Fast
- Low storage
- Reproducible
- Restart in middle
- Multiple streams
- Good statistical properties- A会了
- B不会
5臭名昭著(terrible)的随机数发生器: [blank_start]RANDU[blank_end], 属于LCG中的[blank_start]Multiplicative[blank_end] Generators, 设定为m=2^[blank_start]31[blank_end], a=[blank_start]2^16+3[blank_end], 由[blank_start]IBM[blank_end]公司打造. 讨论它的垃圾之处...

- ARANDU
- BMultiplicative
- C31
- D2^16+3
- EIBM
6Testing random number generators, 2 ways: [blank_start]Empirical[blank_end] and [blank_start]Theoretical[blank_end].
【讨论】具体的思路和方法...- AEmpirical
- BTheoretical
Información
- Descripción
- Test sobre SM-Random Number Generator, creado por Jingyang Lyu el 10/01/2019.
- Autor
- Jingyang Lyu
- Idioma
- English
- Visitas
- 4
- Valoración
- Aún sin valoraciones Valora este test