Primeiro, um interlúdio matemático, curto e que vale a pena:
Se 0 < a < 4
, a função logística f(x) = ax(1-x)
mapeia o intervalo [0,1] dentro de si. Isso significa que é possível jogar o jogo de iteração; por exemplo, se a = 2, o valor inicial 0,3 se torna 0,42, depois 0,4872, etc.
À medida que o parâmetro a
aumenta, a função quadrática f
se torna mais complicada no seguinte sentido:
0 < a < 1
todos os valores iniciais iteram para 0.1 < a < 3
0 se repele, mas há um novo ponto fixo (a-1) / a que atrai todas as iterações.3 < a < 1+sqrt(6)
o novo ponto fixo fica repelindo, mas um ciclo de 2 pontos de atração aparece.3.44949... < a < 3.54409...
o ciclo 2 se repele, mas um ciclo de 4 pontos de atração aparece.- etc.
Feigenbaum notou que os comprimentos desses intervalos de parâmetros diminuem a uma taxa que se aproxima cada vez mais 4.6692...
da constante Feigenbaum . A maravilhosa descoberta é que a sequência de bifurcação do período 2 é um fenômeno geral compartilhado por qualquer função que (como a parábola quadrática) esteja aumentando e depois diminuindo. Este foi um dos primeiros relatos sobre a universalidade do caos .
Agora, para o desafio! Escreva o código mais curto possível que calcule a constante Feigenbaum com a precisão de sua escolha. O ponto aqui não é enganar o sistema, codificando um número que você pesquisou no Google, mas fazer com que o computador encontre o valor. Para referência, aqui está a constante de 30 dígitos:
4.669201609102990671853203821578