Homepage

196 E OUTROS NÚMEROS LYCHREL

Random Dizer

Site Links

Bem-vindo à p196.org!

Toda história começa em algum lugar, e este começou um dia, enquanto aleatoriamente seguintes hyperlinks fora de algum tempo...página esquecida

li pela primeira vez sobre palíndromos, em 1998, de John Walker incrivelmente site intrigante:. FOURMILAB Como eu perambulavam suas páginas um pouco, me deparei com a sua excelente descrição da palíndromos, e como um em particular chamou sua atenção. Seu interesse se transformou em uma busca por um número um milhão dígitos intitulada: Três Anos de Computação.

Lychrel Numbers and Palindromes

O seguinte é citado de Walker é um site

P ick um número. Reverse seus dígitos e adicione o resultado número para o número original. Se o resultado não é um palíndromo, repita o processo. Será que todos os números em base 10 palíndromos eventualmente tornar-se através deste processo? Ninguém sabe.



Por exemplo, comece com 87. Aplicando este processo, obtemos:

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


Para que a adição de um número de dígitos reversa para produzir um palíndromo, há não deve ser transporta na adição e, portanto, cada par de dígitos devem somar 9 ou menos.

Se todos os números palíndromos eventualmente tornar-se no âmbito deste processo é não provadas, mas todos os números menos de 10.000 foram testados. Cada um se torna um palíndromo em um número relativamente pequeno de passos (dos 900 números de três dígitos, 90 são palíndromos para começar, e 735 do restante leva menos de 5 inversões e adições para produzir um palíndromo). Exceto, é claro, para 196. Este Número foram realizadas 50.000 inversões e adições de PC Leyland, rendendo um número de mais de 26.000 dígitos sem produzir um palíndromo. Mais tarde, P. Anderton continuou o processo até 70.928 dígitos sem encontrar um palíndromo.

NOTA: A declaração acima cerca de 196 sendo o número só abaixo de 10.000 não para formar um palíndromo é errado! Eu pareço estar recebendo muitos e-mails sobre isso, e como você pode ver pela leitura de algumas outras páginas deste site, há muitos outros números abaixo de 10.000, que não fazem palíndromos.

Observação: fiz menção em 1/02/02 que Vincent Prosper da França me corrigiu e outros, que a noção de não ter qualquer carrega em o número não é exato. Ele ressaltou o número 29, que leva a um palíndromo de 121. Compreender que o Sr. Walker cometeram um erro em sua descrição, embora eu não soubesse disso na época.

A história é bem conhecida por quem já passou algum tempo à procura de informações sobre palíndromos. O que também é conhecido é que, em 1995, Tim e Larry Irvin Simkins realizadas as inversões e adições mais um milhão de dígitos, em Sobre Dois meses de Computação.

eu usei meu MUITO LIMITADA conhecimento de programação, e tentou compilar o código do Sr. Walker, para continuar a busca, mas não tristeza. É realmente Foi um esforço miserável!

Mas, depois de ler estas páginas, eu era viciado. Eu comecei a procurar outras páginas, para ver o que tinha sido feito com o trabalho. Eu não tenho nenhuma reclamação a todos para ser um assistente de matemática, e não entendo Por esses números trabalho como este, mas eu li todas as informações na web que eu possa encontrar em palíndromos e, em especial, os 196 "Problema", que, surpreendentemente, não é muito. Das páginas que DO existem, algumas delas são muito informativas e bem feito.

eu encontrei um excelente site de um cavalheiro na Inglaterra chamado Ian Peters. Sua página tem um ângulo ligeiramente diferente sobre palíndromos, em sua Pesquisa para o maior numérico Palíndromo.

entrei em contato com o Sr. Peters para perguntar se ele estava trabalhando em 196, e se ele tivesse um programa que eu poderia rodar em um computador extra que eu tinha no meu quarto de reposição. É Descobriu-se que o Sr. Peters estava rodando Linux, e desde que eu não tinha absolutamente nenhuma conhecimento de Linux no momento, não teria me feito de bom para ele me envie o seu pedido. Em vez disso, ele me orientou a Jason Doucette no Canadá.

Sr. Doucette página do site da Internet sobre palíndromos, detinha o recorde de publicação World Records para 196 missão, bem como a maioria dos Atraso número palíndromo. Fiquei realmente impressionado com o nível que ele tinha tomado o quebra-cabeças para 196, e por seu trabalho em mais atrasada palíndromo. O seu é um site bem vale o tempo para visitar. Entrei em contato com o Sr. Doucette na primavera de 2000, e perguntou se ele tinha um pedido que eu poderia executar.

Agora, não me interpretem mal. Eu tinha feito dezenas de tentativas para escrever um C + + aplicativo que pode fazer o cálculo de reverter, e adicionando 196, mas estou forçados a admitir que estou condenado a nunca ser um escritor de software. Ele me ilude daqui para amanhã. Peço a partir de outras almas generosas. Eu aceito isso. Mas eu divagar....

Sr. Doucette tinha perdido recentemente o acesso ao computador "spare", ele estava usando, e voltaram rapidamente meu e-mail, enviando-me uma cópia de ambos os aplicações. Ele me disse que ele tinha começado a pensar em parar todos os trabalhos em 196 a busca, já que cada novo dígito acrescentado para o número tornou um pouco menos provável que um palíndromo seria encontrado. Ele estava se concentrando em maior o atraso palíndromo, e eu concordei em executar o aplicativo 196 para levar o arquivo que ele tinha de 12 1 / 2 milhões para 13 milhões de dígitos.

carregado até o seu pedido, a máquina começou a girar, e fui para a cama.

Jason tinha codificado o seu pedido para parar automaticamente após cada milhões de dígitos, assim ele poderia manter um sólido histórico de seu progresso. Alguns, enquanto mais tarde, quando minha máquina terminou em 13 milhões, ele repor o ficheiro para 14 milhões, e começamos novamente.

Em Novembro de 2000, bem antes de eu ir de férias para o Natal, o computador que Eu tinha o seu pedido em execução, terminou, e cuspir um arquivo de texto que continham um número de 14 milhões de dígitos que ainda não foi palíndromo. Parecia não havia fim à vista.

Até agora, todas as minhas procuras na Web levaram aos mesmos locais poucos mais e mais novamente e, tanto quanto eu poderia dizer, Jason Doucette tinha o maior publicados resultado para o cálculo das 196 do planeta. cérebro Sr. Doucette tinha feito tudo do trabalho, os meus computadores tinham ajudado com alguns dos trabalhos, e eu estava apenas feliz por poder fazer parte de nada. Meus sinceros agradecimentos vai para o Sr. Jason Doucette por seus esforços!!!

Quando o computador terminar a 14.000.000 dígitos, I emailed Jason, e pediu ele novamente redefinir a aplicação, para continuar a 15 milhões. Aqui, minha ausência dessa busca começa...

Sr. Doucette estava no meio de tentar desenvolver um jogo na internet empresa Sawtooth Distortion , e Parece que ele tem sido bastante bem sucedida, a julgar pelas demos que ele, sua irmão e amigos lançaram no site. Mas eu nunca ouvi falar dele novamente. Tenho feito várias tentativas para entrar em contato com ele, mas nunca recebido qualquer resposta. Então, recentemente, vejo que o site Sawtooth Distortion anuncia que o jogo está "temporariamente em espera". Eu não sei o que isso significa, mas meus pensamentos vão para o Sr. Doucette, e espero sinceramente que nada grave aconteceu com ele ou sua família.

NOTA: Jason está vivo e bem, como pode ser visto pelos seus muitos comentários em todo o restante do site. Deixo acima intacto para o fato de que isso mostra que foi forçado a parar a busca por um tempo.

Após repetidamente tentando entrar em contato com o Sr. Doucette, voltei para tentando encontrar uma fonte na web para baixar um programa e executá-lo. Eu estava hesitam em tentar reverter o engenheiro de software do Sr. Doucette. Eu tenho um boa idéia do esforço que ele deve ter colocado no aplicativo, com base em minhas horas de fracasso, e não se sentir bem sobre modding seu programa sem a sua permissão. Eu duvido seriamente que eu poderia ter feito isso, mesmo se eu feita a tentativa. Mas eu não fiz. Eu fiz várias tentativas em escrever minhas próprias pedido. Então, numa tarde, revisitei o Sr. Doucette's World Records página, e vi uma referência ao local o Sr. Istvan Bozsik web na Hungria.

Sr. Bozsik, como a maioria das outras pessoas a seguir a quest 196, tinha lido sobre John Walker busca de três anos e Tim Irvin seguem no trabalho. Ele levou em o trabalho de forma independente do Sr. Peters ou Doucette sr. (Eu acredito que os dois eles trabalharam juntos bem de perto.) Em seu site O Problema Palindrome 196 , ele discute o seu progresso para chegar a 6 milhões de dígitos, onde ele decidiu parar.

disparou um pedido ao Sr. Bozsik, e ele foi mais do que generoso, por me enviar uma cópia do seu pedido. Ele foi ainda mais generoso, por escrito uma programa de conversão de pequeno porte, que me permitiu usar o arquivo de texto que eu tinha de programa Jason Doucette é, pela reformatação do texto, para que pudesse ser lido pelo seu pedido. Isso era mais do que eu poderia ter esperado. Isso permitiu-me a vantagem óbvia de ser capaz de continuar de 14 milhões, em vez de começar tudo de novo e passar mais um ano para voltar ao mesmo lugar.

Em 01 de agosto de 2001, após sete meses de ócio, tive a oportunidade de seguir a busca novamente.

Sr. Bozsik explica em seu site, que já tinha verificado a sua aplicação, comparando-a com o número de um milhão de dígitos no John Walker site, bem como o número dois milhões de dígitos, fornecido por Tim Irvin. Ele sabia que o matemática aplicação foi correta. Essa foi uma boa notícia. Para não perder tempo, eu fui um passo adiante, e depois de salvaguardar o meu número de 14 milhões de dígitos cerca de 6 locais, eu gerei um novo número com a aplicação do Sr. Doucette. I ele correu por cerca de 5 minutos, e parou ao acaso. Eu já tinha um novo número que foi 73.845 dígitos. Então, eu ajustei programa Sr. Bozsik de parar na mesma iteração que haviam sido comunicados pelo programa de Jason. Um par de minutos depois, eu estava mais do que feliz em ver que ele também havia gerado um número que foi 73.845 dígitos. Isso foi ótimo notícia. Isso significava que havia uma tudo boa chance ia jogar bem juntos. Eu fiz o alterações de formato para os dois arquivos, eliminando as informações de cabeçalho e exclusão de todos os outros tipos de formatação nos arquivos. Então, com um pouco de antecipação (ou talvez fosse hesitação. :-)), eu fiz uma comparação de arquivos na dois arquivos, para procurar as diferenças.

eram idênticos!

Agora, eu tinha para dar-lhes um monte de crédito. Eu tinha acabado de provar que ambos os programadores sabiam exatamente o que estavam fazendo, uma vez que ambas as aplicações, veio com exatamente o mesmo resultado, após um determinado número de iterações, utilizando diferentes aplicativos.

NOTA eu tenho de JASON: "O meu programa foi criado em Turbo Pascal 7.0, mas o laço interior que faz 99,9% dos trabalhos do programa, foi de mão e mão codificado otimizado em assembly língua (ASM). Então, meu programa foi escrito em Pascal e ASM, assim como Istvan programa foi escrito em Delphi (que é realmente Pascal) e ASM. Então eu acho que ambos feitos em Pascal e nossa ASM! :)"

Como última verificação, deixo correr o Sr. Bozsik do pedido de 14.000.000, em uma segunda máquina, basta fazer uma outra, contra uma seleção final fonte independente. Quando comparado o número 14.000.008 de dígitos que eu tenho do app de Jason, com o do Istvan, elas eram idênticas. Essa foi uma ótima notícia!

Como pode ser visto na página Marcos, eu tenho o processamento sem parar desde então. Milhares e milhares de horas de processamento. Centenas de milhões de iterações. Vai em frente.

passaram a utilizar aplicações mais rápido que tenham sido escritos por pessoas diferentes. Você pode ler mais sobre as diferentes aplicações na página Software comparações, e sobre o meu progresso, em geral, na meu quadro-negro e Blackboard Arquivo Páginas.

quanto tempo eu vou continuar a busca? Tenho certeza que vou continuar, por enquanto eu tiver acesso a um computador, ou até que a questão se resolve que vai ou não vai formar um palíndromo por outros meios. Além.... É um tipo de diversão.