Клеточный автомат - Большая Энциклопедия Нефти и Газа, статья, страница 3
Умный мужчина старается не давать женщине поводов для обид, но умной женщине, для того чтобы обидеться, поводы и не нужны. Законы Мерфи (еще...)

Клеточный автомат

Cтраница 3


На основе этого дано описание ассоциированного ( 1 1) - мерного клеточного автомата и построен набор его интегралов движения.  [31]

Наконец, отказ от детерминированного характера функции переходов f приводит к понятию стохастических решетчатых систем и стохастических клеточных автоматов.  [32]

Например, как показал Ллойд ( Lloyd, 1993), молекулярная машина более подходит для использования в качестве квантового клеточного автомата, чем цепи квантовых гейтов, которые рассматривает большинство теоретиков.  [33]

Например, отказ от линейности, периодических граничных условий и ограничение состояний в каждом узле ( клетке) в конечном итоге приводит к понятию клеточного автомата и соответственно к задачам самовоспроизведения автоматов, а задание в каждом узле некоторого информационного множества и наделения его структурой алгоритмической алгебры [11] приводит к понятию однородной вычислительной системы.  [34]

Одним из наиболее важных математических методов, имеющих отношение к искусственной жизни, является теория автоматов, в первую очередь, теория коллективного поведения автоматов и теория клеточных автоматов.  [35]

Переход к синхронизации такой же, как при направленной перколяции ( см., например, [ Grassberger 1995 ] и приведенные там ссылки): область пространства, в которой состояния двух клеточных автоматов различны 2 на пороге синхронизации образует бесконечный фрактал; в синхронном режиме она конечна, а в асинхронном бесконечна и имеет постоянную плотность.  [36]

Естественно, представляет интерес проверить эти алгоритмы развития на объектах живой природы, Как показано в [3], наиболее удобными моделями для этих целей являются системы совместно набухающих и прорастающих семян, упорядоченных в труппы е точки зрения морфологической полярности и теории клеточных автоматов. Отношение среднего значения числа семян в группе ( 2 3) к единичной, отдельно прорастающей зерновке ( 1), совпадает с ДВК Bt. При последовательном увеличении числа семян в системе когерентное состояние сохраняется до 7 зерновок в группе, Мкритич.  [37]

38 Эволюция системы расселения. [38]

Приведенный чрезвычайно упрощенный пример показывает, что клеточное моделирование дает в руки исследователя мощный инструмент для изучения процессов социальной самоорганизации. Анализ поведения клеточных автоматов показал, что их эволюция во многом аналогична динамике сложных нелинейных систем, рассмотренных в гл.  [39]

40 Нумерация клеток клеточного автомата.| Соседние ( по определению клетки. [40]

На все эти вопросы фон Нейман дал положительные ответы с помощью доказательства существования, построив специальный автомат, обладавший требуемыми свойствами. Фон Нейман воспользовался клеточным автоматом, у которого каждая клетка может находиться в 29 состояниях. Клеточный автомат состоит из многих однотипных автоматов, расположенных в узлах решетки; выход каждого автомата служит входом для соседних клеток.  [41]

Клеточные автоматы ( см. [ Gutowitz 1990 ] и содержащиеся там ссылки) демонстрируют не такой сильный хаос, как цепочки связанных отображений. Диссипативную связь в клеточных автоматах ввести не так просто, как в отображениях, поскольку состояния между О и 1 не существуют. Поэтому используют статистическое взаимодействие: состояния в некоторых точках пространства ( выбранных с вероятностью р) становятся идентичными, а в остальных точках ничего не происходит. Вероятность р играет роль параметра связи: при р 1 полная синхронизация наступает уже на первом шаге по времени, а при р 0 не наступает никогда.  [42]

Теперь необходимо определить правила перехода между состояниями. Здесь мы ограничимся рассмотрением однородных клеточных автоматов, для которых все элементы в сети и связи между ними одинаковы. Тогда правила перехода должны быть одними и теми же для любого из элементов. Идентичность элементов означает также, что все ближайшие соседи данного элемента находятся в равном положении и в равной мере влияют на то, каким будет его следующее состояние.  [43]

Это однородное состояние устанавливается независимо от того, каким было исходное состояние ( картина активности) сети. В процессе эволюции для таких клеточных автоматов полностью теряется информация о начальных условиях.  [44]

Бесконечно расширяет возможности клеточного моделирования использование цвета. Касти полагает, что с помощью клеточных автоматов можно анализировать творчество художников. В работе [9] он рассматривает картину известного голландского абстракциониста Пита Мондриана Шахматная доска.  [45]



Страницы:      1    2    3    4