Читаем Суперфрактал онлайн бесплатно
Вольфрам определил, что существует 2x2x2 = 8 комбинаций клетки и ее соседей, а также два возможных состояния (живая или мертвая клетка), а значит, есть 28 = 256 разных наборов «генетических правил» для одномерных клеточных автоматов. Эти правила он пронумеровал от 1 до 256. На представленном выше рисунке показано «правило 90», порождающее упорядоченные фигуры. Другие правила, такие, как «правило 30», более причудливы. Это правило, а также конфигурация, которую оно порождает начиная с одной живой клетки, проиллюстрировано на рисунке далее. Данная конфигурация представляет собой совокупность упорядоченных и хаотичных фрагментов. Зигзагообразная корка на левой боковой поверхности демонстрирует упорядоченность. Однако по мере передвижения направо мы видим неупорядоченную бугристую поверхность, состоящую из треугольников самых разных форм и размеров. Когда Вольфрам увидел «правило 30», он был поражен тем, что такое простое правило способно сгенерировать столь сложную конфигурацию, и высказался эмоционально:
«Это самое удивительное, с чем я когда-либо встречался в науке».
Вольфрам был поражен. Он внимательно проанализировал колонку, расположенную под исходной живой клеткой.
«Правило 30»: его генетические законы, его эволюция после 50 поколений и эволюция после более 200 поколений (А. Беллос. «Красота в квадрате. Как цифры отражают жизнь и жизнь отражает цифры») в первом ряду. Если взять за основу то, что живая клетка — это 1, а мертвая — 0, то эта колонка состояла из таких клеток:
В этом не было никакой закономерности. К большому удивлению Вольфрама, стандартные статистические тесты показали, что это абсолютно произвольная последовательность. «Правило 30» полностью детерминировано, однако конфигурация ячеек в центральном столбце настолько непредсказуема, что ее невозможно отличить от последовательного подбрасывания монеты. Вольфрам запатентовал «правило 30» как генератор псевдослучайных чисел и применил его в продукте
Вольфрам открыл следующее:
«Начиная уже с той совокупности, где каждая возможная конфигурация возникает с равной вероятностью, эволюция клеточного автомата увеличивает вероятности отдельных конфигураций и тем самым снижает энтропию».
Таким образом, энтропия в процессе эволюции сложного клеточного автомата может сокращаться, а порядок может спонтанно возникать из беспорядка. В этом смысле клеточный аппарат моделирует поведение диссипативных структур Пригожина, в которых порядок появляется из хаоса. Вольфрам и его коллеги утверждают:
«Свойства поведения клеточных автоматов могут оказаться общими свойствами поведения многих сложных систем с необратимой динамикой».
