martes, junio 16, 2009

Un pequeño avance...

Hola,
Escribo a toda leche que es tarde y mañana es día de escuela.

Creo que he encontrado algo importante que puede servir para entender el programa aquel C que servía para visualizar un número primo de Mersenne concreto.

En agosto del año pasado explicaba lo que era un número de Mersenne, y por qué era una fuente importante de números primos.

Bueno, vayamos al grano que como he dicho es bastante tarde.

En un primer momento lo que hice fue poner el programita C de una forma legible e intentar entender lo que hacía. Craso error. No hay forma de entenderlo.

El método es al revés. El autor dice que ha utilizado la Transformada Rápida de Fourier para convertir el número de Mersenne binario a decimal. Hay que estudiar la transformada para entender el programa y no al revés. La verdad es que no da ninguna pista y no explica el programa en ningún lugar.

Pero buscando y buscando, me encuentro con esta página de enlaces: http://www.mersenne.org/various/freeware.htm

Y precisamente en ese lugar hay un enlace a "FORTRAN and C versions of a program to compute Mersenne numbers in decimal so that they may be printed. The algorithm is credited to Slowinski of CRI."

Aaaamigo!!! Así que un tal Slowinski del Cray Research, Inc. (CRI), ha desarrollado un algoritmo para la conversión rápida a decimal.

Este es el amigo Slowinski que aparece como colaborador del proyecto:

Mañana seguimos, a ver si éste nos explica el algoritmo con un poco de suerte.

Saludos.

No hay comentarios: