Página de inicio

196 Y OTROS NUMEROS LYCHREL

Cita al azar

Sitio Enlace

Bienvenido a p196.org!

Cada historia comienza en alguna parte, y éste comenzó un día al azar, mientras que los siguientes enlaces fuera de alguna página olvidada...

leí por primera vez acerca de palíndromos en 1998 de John Walker muy interesante sitio web:. Fourmilab Como ya he vagaba por sus páginas un poco, me topé con su excelente descripción de palíndromos, y cómo uno en particular llamó su atención. Su interés se convirtió en una búsqueda de un número un millón dígitos titulado: Tres Años de la Computación.

Lychrel Numbers and Palindromes

La siguiente cita es de Sr. Walker es un sitio

Pick un número. Invertir sus dígitos y agregar el resultado número al número original. Si el resultado no es un palíndromo, repita el proceso. No todos los números en base 10 palíndromos eventualmente se convierten en a través de este proceso? Nadie lo sabe.


Por ejemplo, comience con 87. La aplicación de este proceso, se obtiene:

87 + 78 = 165
165 + 561 = 726
726 + 627 = 1353
1353 + 3531 = 4884, un palíndromo


Para que la adición de un número de dígitos-invertida para producir un palíndromo, se no debe ser lleva en la suma y por lo tanto, cada par de dígitos que deben sumar a 9 o menos.

Si todos los números eventualmente se convierten en palindrómicas virtud de este proceso es no probadas, pero todos los números menores de 10.000 han sido probadas. Cada uno se convierte en un palíndromo en un número relativamente pequeño de los pasos (de los 900 números de tres dígitos, 90 son palíndromos para comenzar, y 735 del resto tardan menos de 5 inversiones y adiciones a dar un palíndromo). Salvo, es decir, para 196. Este número se había llevado a través de inversiones de 50.000 y adiciones por PC Leyland, produciendo una serie de más de 26.000 dígitos sin producir un palíndromo. Más tarde, P. Anderton continuó el proceso hasta 70.928 dígitos sin encontrar un palíndromo.

NOTA: La declaración anterior alrededor de 196 es el número sólo por debajo de 10.000 no para formar un palíndromo es un error! Parece que estoy recibiendo una gran cantidad de correo electrónico en esto, y como se puede ver mediante la lectura de algunas de las otras páginas de este sitio, hay muchos otros números debajo de los 10.000 que no forman palíndromos.

NOTA: He hecho mención el 1/02/02 que Vicente Próspero de Francia me corrigió y otros, que la noción de que no tiene ningún lleva en el número no es exacto. Señaló el número 29, que conduce a un palíndromo de 121. Entender que el Sr. Walker cometió un error en su descripción, aunque yo no sabía esto en ese momento.

La historia es bien conocida por cualquier persona que haya pasado algún tiempo buscando información sobre los palíndromos. Lo que también es bien sabido es que en 1995, Tim Irvin y Simkins Larry llevado a los reveses y adiciones otro millón de dígitos, en menos de una Acerca de Dos meses de Informática.

usé mi MUY LIMITADA conocimientos de programación, y trató de compilar el código del Sr. Walker, para continuar la búsqueda, pero no con tristeza. En realidad, fue un esfuerzo miserable!

Pero, después de leer estas páginas, me enganché. Empecé a buscar otros páginas, para ver qué se ha hecho con la obra. No tengo ningún derecho en absoluto a ser un asistente de matemáticas, y ni siquiera entienden ¿POR QUÉ estos números el trabajo de este tipo, pero he leído toda la información web, que puede encontrar en palíndromos, y, en particular, los 196 "Problema", que, sorprendentemente, no es mucho. De las páginas que NO existen, algunos de ellos son muy informativo y bien hecho.

he encontrado un excelente sitio de un caballero en Inglaterra llamado Ian Peters. Su la página tiene un ángulo ligeramente diferente en palíndromos, en su Buscar Biggest numérico Palíndromo.

contacto con el Sr. Pedro para preguntarle si estaba trabajando en 196, y si hubiera una programa que podría correr en un equipo extra que yo tenía en mi cuarto de huéspedes. Es Resultó que el señor Peters estaba corriendo Linux, y como yo no tenía absolutamente ninguna conocimientos de Linux en el momento, no me habría hecho ningún bien para él enviarme su solicitud. En cambio, él me dirigió a Jason Doucette en Canadá.

Sr. página del sitio web de Doucette en palíndromos, que se celebró el récord de publicación World Records para los 196 búsqueda, así como el número capicúa más retrasados. Yo estaba muy impresionado por el nivel que había tomado el puzzle 196 a, y por su trabajo en la mayoría de retraso palíndromo. El suyo es un sitio bien vale la pena visitar. Me puse en contacto con el Sr. Doucette en la primavera de 2000, y le preguntó si había una aplicación que podría de ejecución.

Ahora, no me malinterpreten. Yo había hecho docenas de intentos de escribir una C + + aplicación que podrían hacer los cálculos de inversión, y la adición de 196, pero estoy obligado a admitir que estoy condenado a no ser un escritor de software. Se me escapa de aquí a mañana. Tengo que mendigar de otras almas generosas. Lo acepto. Pero yo divagando...

Sr. Doucette recientemente había perdido el acceso a la "libre" que equipo había estado utilizando, y rápidamente se volvió mi correo electrónico, envío Deseo recibir una copia de sus dos aplicaciones. Me dijo que había comenzado a pensar en dejar todo trabajo en la búsqueda de 196, ya que cada nuevo dígito añadido al número hizo un poco menos probable que un palíndromo que se encuentra. Él se estaba centrando en el más largo retraso palíndromo, y estuve de acuerdo en ejecutar la aplicación de 196 para tener el archivo que tenía de 12 1.2 MILLONES DE a 13 millones de dígitos.

cargó su aplicación, comenzó a girar la máquina, y se fue a la cama.

Jason había codificado duro de su aplicación para detener de forma automática después de cada millones de dígitos, para que pudiera mantener una sólida trayectoria de su progreso. Algunos, mientras que más tarde, cuando mi máquina de acabado a los 13 millones de dólares, que restablecer el archivo de 14 millones, y empezamos de nuevo.

En noviembre de 2000, justo antes de que me iba de vacaciones por Navidad, el equipo que Tenía su aplicación que se ejecuta en, terminó, y escupir un archivo de texto contenía un número de 14.000.000 dígitos que aún no se palindrómicas. Parecía no hay final a la vista.

Por ahora, todas mis búsquedas por Internet ha dado lugar a los pocos sitios una y otra vez otra vez, y hasta donde yo sabía, Jason Doucette había publicado la mayor resultados de los cálculos de 196 en el planeta. cerebro Sr. Doucette había hecho todo de la obra, mis equipos le había ayudado con algunos de los trabajos, y se acabo feliz de poder ser parte nada de eso. Mi más sincero agradecimiento al Sr. Jason Doucette por sus esfuerzos!!!

Cuando el equipo termine el 14000000 dígitos, le envié un correo Jason, y pidió él para restablecer de nuevo la solicitud, para continuar a 15 millones de dólares. Aquí, mi ausencia de esta búsqueda comienza...

Sr. Doucette estaba en el medio de tratar de desarrollar un juego en Internet empresa diente de sierra Distorsión , y Parece que él ha tenido bastante éxito, a juzgar por las demostraciones que él, su hermano y amigos han dado a conocer en el sitio. Pero nunca he oído hablar de él otra vez. He hecho varios intentos para ponerse en contacto con él, pero nunca recibido respuesta alguna. Luego, hace poco, veo que el diente de sierra distorsión página web anuncia que el juego es "TEMPORALMENTE EN ESPERA". No sé lo que esto significa, pero mi pensamiento se dirige al Sr. Doucette, y espero sinceramente que no hay nada grave que ha sucedido a él oa su familia.

NOTA: Jason está vivo y bien, como puede verse por sus muchos comentarios en el resto del sitio. Les dejo el anterior intacto por el hecho de que muestra que se vio obligado a detener la búsqueda de un tiempo.

Después de varias veces tratando de ponerse en contacto con el Sr. Doucette, volví a tratando de encontrar una fuente en la web para descargar un programa y ejecutarlo. Me dudan en tratar de revertir el ingeniero de software Sr. Doucette es. Tengo un muy buena idea del esfuerzo que debe de haber puesto en la solicitud, basado en mis horas de fracaso, y no se siente bien acerca de su programa de modding sin su permiso. Tengo serias dudas de que yo podría haberlo hecho, incluso si hizo el intento. Pero no lo hice. Hice varios intentos más en escribir mi propia solicitud. Entonces, una tarde, volví a visitar el Sr. Doucette de World Records página, y vi una referencia al sitio web el Sr. Istvan Bozsik en Hungría.

Sr. Bozsik, como la mayoría de la gente tras la búsqueda de 196, había leído sobre tres de John Walker búsqueda de año y Tim Irvin seguir en el trabajo. Llevaba en el trabajo independiente del Sr. Peters o el Sr. Doucette. (Creo que los dos ellos han trabajado juntos muy de cerca.) En su sitio El palíndromo 196 Problema , que habla de su progreso se consigue a 6 millones de dígitos, en el que decidió parar.

envió una solicitud al Sr. Bozsik, y fue más que generosa, por enviarme una copia de su solicitud. Fue aún más generosa, escribiendo un programa de conversión de pequeños, que me permitió utilizar el archivo de texto que había de programa de Jason Doucette es, a formatear el texto, por lo que podría ser leído por su solicitud. Esto fue casi más de lo que podía haber esperado. Esto me permitió la ventaja obvia de ser capaz de "Continuar de 14 millones, en lugar de partida de todo y pasar un año más para volver al mismo lugar.

El 1 de agosto de 2001, después de 7 meses de inactividad, he tenido la oportunidad de seguir la búsqueda de nuevo.

Sr. Bozsik explica en su página web, que ya había verificado su aplicación, por comparación con el número de dígitos millón de John Walker sitio, y el número dos millones dígitos, suministrado por Tim Irvin. Sabía que el matemáticas aplicación fue correcta. Esa fue una buena noticia. A fin de no perder tiempo, fui un paso más allá, y después de copias de seguridad de mis 14 millones de dígitos cerca de 6 puntos, que genera un nuevo número con la solicitud del Sr. Doucette es. I corrió durante unos 5 minutos, y dejó al azar. Ahora tenía un nuevo número que fue 73.845 dígitos. Entonces, me puse el programa del Sr. Bozsik a parar en la iteración mismo que había sido informado por el programa de Jason. Un par de minutos más tarde, yo estaba más que feliz de ver que se había generado también un número que fue 73.845 dígitos. Este fue gran de noticias. Esto significaba que había una todo muy buena oportunidad iba a jugar bien juntos. Hice el cambios de formato de los dos archivos, mediante la eliminación de la información del encabezado, y eliminar todos los otros formatos de los archivos. Luego, con un poco de anticipación (o tal vez fue dudarlo. :-)), hice una comparación de archivos en la dos archivos, para buscar las diferencias.

eran idénticos!

Ahora, tuve que dar a ambos una gran cantidad de crédito. Yo sólo había probado que los dos los programadores sabían exactamente lo que estaban haciendo, ya que ambas aplicaciones, vino para arriba con exactamente el mismo resultado, después de un número determinado de iteraciones, el uso de aplicaciones diferentes.

una nota que recibió de JASON: "Mi programa fue creado en Turbo Pascal 7.0, pero el lazo interno que hace 99,9% de los trabajos del programa, fue la mano codificados y optimizar la mano en el montaje idioma (ASM). Así que mi programa fue escrito en Pascal y la ASM, así como Istvan programa fue escrito en Delphi (que en realidad es Pascal) y la ASM. Así que supongo que tanto la nuestra en Pascal y ASM! :)"

una última verificación, dejé correr el Sr. Bozsik de aplicación a 14 millones, en una segunda máquina, simplemente para hacer otra, en contra de un control final fuente independiente. Cuando comparé el número 14000008 dígitos que obtuve de aplicación de Jason, con la de Istvan, eran idénticos. Eso fue una gran noticia!

Como se puede ver en la Hitos , que han estado procesando sin interrupción desde entonces. Miles y miles de horas de procesamiento. Cientos de millones de iteraciones. Se sigue y sigue.

he pasado a utilizar las aplicaciones más rápido y más rápido que han sido escritos por diferentes personas. Puedes leer más acerca de las aplicaciones diferentes en la Software comparaciones , y sobre mi progreso en general en la Mi pizarra y Pizarra Archivo páginas.

¿Cuánto tiempo voy a continuar la búsqueda? Estoy seguro de que voy a seguir, durante el tiempo que tengo acceso a un ordenador, o hasta que la cuestión se resuelve que serán o no formar un palíndromo por otros medios. Además... Es un poco de diversión.