Visualizando a Conjectura de Collatz com a Formiga de Langton: Semelhanças e Diferenças
Esta postagem continua uma anterior, visualizando a conjectura de Collatz usando a formiga de Langton. Simulando o movimento da formiga em uma grade, o autor observa que sequências de Collatz com padrões finais semelhantes costumam ter tempos de parada semelhantes. No entanto, o inverso não é verdadeiro: sequências com o mesmo tempo de parada podem ter trajetórias significativamente diferentes. O autor quantifica a semelhança entre as sequências calculando o tamanho da interseção de seus conjuntos, descobrindo que sequências com pequenas diferenças no número inicial têm maior semelhança, que diminui à medida que a diferença aumenta. Essa pesquisa oferece uma nova perspectiva para entender a complexidade da conjectura de Collatz.
Leia mais