siguiente nivel superior anterior contenidos
Siguiente: Métodos congruenciales Nivel anterior: Métodos de generación de vv.aa. Previa: Métodos de generación de vv.aa.

Introducción

Se llama números pseudoaleatorios $ \{ u_i \}_{i\geq1}$ a una sucesión determinística de números en el intervalo [0,1] que tiene las mismas propiedades estadísticas que una sucesión de números aleatorios. Una forma general de obtener números pseudoaleatorios es partir de una semilla de p números $u_{-p+1}, u_{-p+2}, \dots, u_{-1}, u_0$ y aplicar una función d de modo que

\begin{displaymath}u_i=d(u_{i-1},\dots , u_{i-p}).\end{displaymath}

Por ejemplo, el fallido método del cuadrado medio es como sigue: se parte de un número de cuatro cifras y se eleva al cuadrado. De este número de ocho cifras que se obtiene, nos quedamos con las cuatro centrales y repetimos el proceso las veces que necesitemos. El problema de este método es que puede dar ciclos muy cortos (en cualquier caso, aspiramos a lo sumo a una longitud de diez mil):

\begin{displaymath}\begin{array}{ccccc}
3163^2 & = & 10004569 & \rightarrow & 4...
...htarrow & 0 \\
0^2 & = & 0 & \rightarrow & 0 \\
\end{array}\end{displaymath}

A partir de aquí siempre se obtiene el valor cero.

A la vista de este ejemplo, nos planteamos unas propiedades mínimas que deberán satisfacer los números pseudoaleatorios: