Клеточный автомат
Cтраница 1
Клеточные автоматы ( см. [ Gutowitz 1990 ] и содержащиеся там ссылки) демонстрируют не такой сильный хаос, как цепочки связанных отображений. Диссипативную связь в клеточных автоматах ввести не так просто, как в отображениях, поскольку состояния между О и 1 не существуют. Поэтому используют статистическое взаимодействие: состояния в некоторых точках пространства ( выбранных с вероятностью р) становятся идентичными, а в остальных точках ничего не происходит. Вероятность р играет роль параметра связи: при р 1 полная синхронизация наступает уже на первом шаге по времени, а при р 0 не наступает никогда. [2]
Клеточные автоматы используются также для моделирования гидродинамических течений. Хорошо известно, что уравнения гадродинамики описывают макроскопические усредненные движения в системе, состоящей из огромного числа взаимодействующих друг с другом молекул. Оказывается, однако, что на макроуровне теми же самыми уравнениями описывается и несравненно более простая система - решеточный газ, являющийся одним из примеров клеточного автомата. [3]
Подобные клеточные автоматы называют вероятностными. [4]
Клеточные автоматы класса II генерируют локализованные простые структуры. Эти простые структуры могут быть стационарными или периодическими по времени. [5]
Клеточные автоматы классов III и IV обладают более сложной динамикой. Вообще говоря, в пределе N - различные картины активности сети для таких автоматов сменяют друг друга, никогда не повторяясь. [6]
Клеточными автоматами принято называть сети из элементов, меняющих свое состояние в дискретные моменты времени по определенному закону в зависимости от того, каким было состояние самого элемента и его ближайших соседей по сети в предыдущий дискретный момент времени. [7]
Такой клеточный автомат генерирует простые периодические по времени структуры. [8]
Применение клеточных автоматов для моделирования динамики про-фессорско - преподавательского состава высшей школы Российской Федерации / А.А. Короновский, М.Н. Стриханов, Д.И. Трубецков, А.Е. Храмов, И.В. Цуканова / / Изв. [9]
Динамика клеточных автоматов класса IV существенно зависит от начальной картины активности сети. [10]
Рассматриваются также клеточные автоматы с памятью. [11]
В теории клеточных автоматов эту область называют кластером. [12]
В моделях клеточных автоматов среда обычно предполагается однородной, т.е. правило изменения состояний для всех клеток одинаковы. Если это правило не зависит от случайных факторов, то автомат называется детерминированным, если зависит - то стохастическим. [13]
Приведенная модель клеточного автомата, имитирующего двумерные гидродинамические течения несжимаемой вязкой жидкости, не является единственно возможной. [14]
При таком определении клеточный автомат не обладает памятью. [15]
Страницы: 1 2 3 4