Зміст:
Визначення - Що означає Cellular Automaton (CA)?
Стільниковий автомат (CA) - це спеціально сформована група кольорових осередків сітки, відома тим, що розвиваються через кілька та дискретних часових етапів відповідно до правила, встановленого залежно від стану сусідніх клітин. Ці етапи повторюються багаторазово ітеративно.
Техопедія пояснює Cellular Automaton (CA)
Протягом 1940-х років концепцію CA ініціювали Джон фон Нойман та Станіслав Улам, працюючи в Національній лабораторії Лос-Аламоса в Північній Центральній частині Нью-Мексико. Це найпростіша модель просторово розподілених систем. Добре відомою CA є «Гра життя», яку винайшов у 60-х роках математик Джон Конвей.
АС складається з звичайної сітки комірок, кожне в кінцевій кількості станів, які, як правило, ВКЛ і ВИКЛ. Сітка має будь-яку кількість розмірів. Усі сусідні клітини визначаються відносно визначеної комірки, і всі клітини переглядають сусідні клітини. За допомогою цієї інформації до кожної комірки застосовуються прості правила для визначення стану, який потрібно змінити.
Основна властивість ЦА заснована на сітці, за якою вона обчислюється. Найпростіша сітка - це одновимірна лінія. Квадратні, трикутні та шестикутні сітки є загальними у двох вимірах, які довільно побудовані у ряді розмірів за допомогою декартової сітки.
Основний тип СА - це бінарний найближчий сусід, який представляє собою одновимірний автомат, відомий як елементарний СА. Існує 256 таких стільникових автоматів, всі індексуються унікальним двійковим числом з десятковим поданням, відомим як правило для певного автомата. Ці 256 КА відомі як код Wolfram.
Інша форма СА - одновимірна і тоталістична, де еволюція визначається суміжними клітинами середнього значення. Найпростіші приклади містять кольори.
У реверсивному CA для кожної поточної конфігурації CA існує рівно одне попереднє зображення. Безперервний автомат використовує безперервні функції, а його стани також є безперервними, де стан розташування є кінцевими реальними числами.
