Съдържание:
Определение - Какво означава Cellular Automaton (CA)?
Клетъчният автомат (СА) е специфично оформена група от цветни мрежови клетки, известни с това, че се развиват през множество и дискретни времеви стъпки в съответствие с правило, зададено в зависимост от състоянието на съседните клетки. Тези стъпки се повтарят многократно по итеративен начин.
Техопедия обяснява Cellular Automaton (CA)
През 40-те години концепцията на CA е инициирана от Джон фон Нойман и Станислав Улам, докато работи в Националната лаборатория в Лос Аламос в Северен Централен Ню Мексико. Това е най-простият модел на пространствено разпределени системи. Добре известна CA е Играта на живота, която е изобретена през 60-те години на миналия век от математика Джон Конуей.
СА се състои от обикновена клетъчна мрежа, всяко от ограничен брой състояния, които обикновено са ВКЛЮЧЕНО и ИЗКЛЮЧЕНО. Решетката има произволен брой измерения. Всички съседни клетки са дефинирани спрямо определена клетка и всички клетки гледат в съседни клетки. С тази информация всяка клетка прилага прости правила, за да определи кое състояние трябва да бъде променено.
Основното свойство на CA е базирано на мрежата, върху която се изчислява. Най-простата решетка е едномерна линия. Квадратната, триъгълната и шестоъгълната решетка са често срещани в две измерения, които произволно са конструирани в редица измерения чрез декартова мрежа.
Основният тип СА е двоичен най-близък съсед, който е едномерен автомат, известен като елементарен СА. Има 256 такива клетъчни автомати, всички индексирани с уникално двоично число с десетично представяне, известно като правило за конкретен автомат. Тези 256 CA са известни като Wolfram код.
Друга форма на CA е едномерна и тоталистична, при която еволюцията се определя от съседните клетъчни средни стойности. Най-простите примери съдържат цветове.
В обратим CA за всяка текуща конфигурация на CA има точно едно предварително изображение. Непрекъснат автомат използва непрекъснати функции, а състоянията му също са непрекъснати, където състоянието на местоположението е ограничени реални числа.
