En las matemáticas, el método del Medio-cuadrado es un método de generar los números pseudaleatorios que no es en la práctica un buen método, puesto que su período es generalmente muy corto y tiene algunas debilidades crippling. El método primero fue sugerido por el John Von Neumann en 1946.

Para generar una secuencia de números pseudaleatorios ten-digit, usted crearía un valor inicial ten-digit y lo ajustaría. Los diez dígitos medios del resultado serían el número siguiente en la secuencia. Usted entonces ajustaría eso, y así sucesivamente.

Claramente, para un generador del n - el dígito numera, el período puede estar no más que 10 ^{el n} . Si los diez dígitos medios son todos los ceros, el generador entonces hace salir ceros por siempre. Si la primera mitad de un número en la secuencia es ceros, los números subsecuentes disminuirán a cero. Mientras que estos funcionamientos de cero son fáciles de detectar, ocurren demasiado con frecuencia para que este método sea de uso práctico.

Von Neumann era consciente de estos problemas, pero para sus propósitos el método del medio-cuadrado era rápido (importante para el uso en el ENIAC ), y sus errores eran fáciles de detectar (cuando fall, él falló generalmente espectacular).

Ver también

ompu-sci-trozo

.