Во-первых, математическая интерлюдия, короткая, и того стоит:
Если 0 < a < 4
, то логистическая функция f(x) = ax(1-x)
отображает интервал [0,1] внутри себя. Это означает, что можно играть в итерационную игру; например, если a = 2, начальное значение 0,3 становится 0,42, затем 0,4872 и т. д.
По мере a
увеличения параметра квадратичная функция f
усложняется в следующем смысле:
0 < a < 1
все начальные значения повторяются к 0.1 < a < 3
0 становится отталкивающим, но есть новая фиксированная точка (a-1) / a, которая привлекает все итерации.3 < a < 1+sqrt(6)
новая фиксированная точка становится отталкивающей, но появляется цикл из 2 притягивающих точек.3.44949... < a < 3.54409...
2-й цикл становится отталкивающим, но появляется цикл из 4-х притягивающих точек.- и т.п.
Фейгенбаум заметил , что длины этих интервалов параметров уменьшается со скоростью , которая становится ближе и ближе к 4.6692...
, с постоянной Фейгенбаума . Замечательное открытие состоит в том, что эта бифуркационная последовательность периода 2 является общим явлением, разделяемым любой функцией, которая (подобно квадратичной параболе) увеличивается, а затем уменьшается. Это был один из первых отчетов об универсальности хаоса .
Теперь для вызова! Напишите кратчайший код, который вычисляет постоянную Фейгенбаума с точностью по вашему выбору. Смысл здесь не в том, чтобы обмануть систему путем кодирования числа, которое вы гуглили, а в том, чтобы на самом деле компьютер нашел значение. Для справки, здесь есть константа до 30 цифр:
+4,669201609102990671853203821578