Преглед садржаја:
Дефиниција - Шта значи Целлулар Аутоматон (ЦА)?
Ћелијски аутомат (ЦА) је посебно обликована група обојених мрежних ћелија позната по томе што се развија кроз вишеструке и дискретне временске кораке у складу са правилом постављеним у зависности од стања суседних ћелија. Ови кораци се понављају више пута у итеративном облику.
Тецхопедиа објашњава Целлулар Аутоматон (ЦА)
Током 1940-тих, концепт ЦА покренули су Јохн вон Неуманн и Станислав Улам, радећи у Националној лабораторији у Лос Аламосу, у северном централном делу Нев Мекицо-а. То је најједноставнији модел просторно дистрибуираних система. Добро позната ЦА је Игра живота, коју је 1960. године изумио математичар Јохн Цонваи.
ЦА се састоји од редовне ћелијске мреже, свако у ограниченом броју стања која су углавном ОН и ОФФ. Решетка има било који број димензија. Све суседне ћелије су дефинисане у односу на одређену ћелију и све ћелије гледају у суседне ћелије. Уз ове информације, свака ћелија примењује једноставна правила како би одредила која се стања морају променити.
Темељно својство ЦА засновано је на мрежи на којој је израчунато. Најједноставнија мрежа је једнодимензионална линија. Квадратна, троугласта и шестерокутна мрежа су уобичајене у две димензије које су произвољно конструисане у више димензија путем картезијанске мреже.
Основни тип ЦА је бинарни најближи комшија, који је једнодимензионални аутомат познат као основни ЦА. Постоји 256 таквих ћелијских аутомата, све индексирано јединственим бинарним бројем са децималним приказом познатим као правило за одређени аутомат. Ових 256 ЦА је познато као Волфрам код.
Други облик ЦА је једнодимензионални и тоталистички, где је еволуција одређена суседним ћелијским просецима. Најједноставнији примери садрже боје.
У реверзибилном ЦА за сваку тренутну конфигурацију ЦА постоји тачно једна пред-слика. Континуирани аутомат користи непрекидне функције, а његова стања су такође континуирана, где је стање локације коначни реални број.
