«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?
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.
Pues si, otra frase paradójica del mismo autor:
ResponderEliminar«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?
Encontré la respuesta al dilema de la atribución de la frase:
ResponderEliminar* "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.
Gracias Braulio. Por cierto, todo esto viene a colación de la siguiente entrada del blog de Braulio Aquino.
ResponderEliminarNf
ResponderEliminar