Клеточный автомат
Клеточный автомат — хитра математизацця, которая ломает мозг немалому количеству программистов и просто исследователей теории.
Подробности[править]
Это хитроумная модель, которая по сути работает на очень простых вводных данных — имеется довольно большое поле из клеточек, при этом клеточки могут иметь дискретные состояния, а также стартовую матрицу системы (когда каждой клеточке вполне можно сопоставить цифры) и правила изменения — постоянно делаются дискретные шажковичи, в ходе которых по заранее известным правилам состояние всех клеточек берёт, да и меняется.
Создаёт концептаж ЕРЖ фон Нейман, которого весьма интересовали вопросы алгоритмов. Он размышлял о том, можно ли сочинить робота, который будет чинить самого себя, и в процессе решения этого вопроса в него пошло понимание, что начать стоит с двухмерных систем типа клеточного автомата.
Одно время технология интересует лишь высокоумных жужжалок, и потому публике неизвестна.
Однако в 1970-х старичок Конвей вводит такое понятие, как Conway’s Game of Life. Это простой клеточный автомат с всего парой состояний клеток, который также обновляется по очень простым правилам. Однако оказалось, что глубина у такого понятия весьма досточтимая — например, можно сбаять там такие системы, которые будут как бы бесконечно (((порхать))) в определённом направлении, или же перескакивать циклично между разными состояниями.
Вообщем, яко вы математик, почтите вниманием клеточные автоматы и поймёте, что смысл в них есть, да ещё и какой.
