2.1 Программная реализация КА на IBM PC
Для решения задач с помощью клеточных автоматов требуется большой объём памяти для хранения значений из клеток решётки.
Однако, взаимодействие переменных, соответствующих клеткам локально. В то время как в большинстве программ, как правило, вводится не столь большое количество переменных, которые влияют друг на друга произвольным образом.
При проведении эксперимента на клеточном автомате, необходимо производить огромное количество итераций. В работе [9] приводятся следующие данные: для получения удовлетворительных результатов решения прикладной задачи зачастую требуется выполнить порядка 1015 обновлений клеток. По чрезвычайно оптимистичной оценке, обновление клетки, при моделировании работы клеточного автомата на персональном компьютере с архитектурой IBM PC i386, может потребовать несколько микросекунд. Тогда эксперимент займёт тысячелетия!
- Перечень обозначений и сокращений
- Реферат
- Реферат
- Введение
- 1. Основные понятия теории клеточных автоматов
- 1.1 Основные определения и понятия
- 1.2 Основные свойства классической модели клеточных автоматов
- 1.3 Двумерный клеточный автомат
- 1.4 Моделирование физических процессов
- 1.5 Игра "Жизнь"
- 2. Анализ существующих программных и аппаратных реализаций ка
- 2.1 Программная реализация КА на IBM PC
- 2.2 Машина клеточных автоматов CAM-8
- 3. Анализ подходов встроенного самотестирования однородных Сетей
- 3.1.1 Основные определения и понятия
- 4.2.1. Детерминированные и недетерминированные автоматы
- Y и z детерминированные автоматы
- Применение клеточных автоматов в различных областях
- 14.1. Канонический метод структурного синтеза автомата
- 4.2. Клеточные автоматы.
- Глава 9 Самосозидание Клеточные автоматы
- 4.6 Общие методы синтеза автоматов
- 47. Задача синтеза автоматов-распознавателей.