-
Notifications
You must be signed in to change notification settings - Fork 0
Cuadrados Medios
Aliere edited this page Oct 14, 2024
·
9 revisions
El algoritmo de cuadrados medios es un método utilizado para generar números pseudoaleatorios. Fue propuesto por John von Neumann en 1946. El concepto es bastante simple: consiste en tomar un número semilla (un valor inicial), elevarlo al cuadrado y luego extraer los dígitos centrales de este resultado para obtener un nuevo número. Este nuevo número se utiliza como la semilla para la siguiente iteración, repitiendo el proceso para generar una secuencia de números.
- Toma Xn como semilla.
- Calcula Y=Xn^2
- Si Y tiene 2d dígitos, selecciona los d dígitos centrales para obtener Xn+1
| n | Xn | Xn^2 | Xn+1 | Ri |
|---|---|---|---|---|
| 1 | 1234 | 1522756 | 5227 | 0.5227 |
| 2 | 5227 | 27321529 | 3215 | 0.3215 |
| 3 | 3215 | 10336225 | 3362 | 0.3362 |
| 4 | 3362 | 11303044 | 3030 | 0.3030 |
| 5 | 3030 | 9180900 | 1809 | 0.1809 |