lunes, 27 de abril de 2009

Números ¿aleatorios?

La generación de números aleatorios es un asunto demasiado importante como para dejarlo al azar


Paradójica frase de este matemático y programador. ¿Se os ocurren otras frases matemáticas y paradójicas?

Tito Eliatron Dixit.

3 comentarios:

  1. Pues si, otra frase paradójica del mismo autor:

    «Cuidado con los errores en el código anterior; sólo he demostrado que es correcto, no lo he probado».

    Lo hace en refrencia a un algoritmo.

    Aunque no he encontrado una interpretación de la frase, no es en realidad descabellada... como ejemplo podemos tener un algoritmo que sea correcto en el sentido de que haga las funciones que se le piden pero que no pueda implementarse realmente ya sea por consumo de tiempo o de memoria (típico en programas recursivos).

    Por cierto que en el estudio de la complejidad de los algoritmos con el tiempo se ha ido trasladando de la "cibernética" a la matemática., hasta llegar a formar parte de uno de los problemas del milenio: ¿P=NP?

    ResponderEliminar
  2. Encontré la respuesta al dilema de la atribución de la frase:
    * "Números aleatorios no deberían ser generados por un método elegido aleatoriamente." —Donald E. Knuth
    * "La generación de números aleatorios es demasiado importante para ser librada al azar." —Robert R. Coveyou, Laboratorio Nacional de Oak Ridge, 1969
    En fin, ambos expresan lo mismo.

    ResponderEliminar
  3. Gracias Braulio. Por cierto, todo esto viene a colación de la siguiente entrada del blog de Braulio Aquino.

    ResponderEliminar

Si no comentas, Gauss se comerá una integral.
Y, por favor, respeta a todos con tus opiniones.