Автор работы: Пользователь скрыл имя, 09 Февраля 2013 в 17:38, курсовая работа
Начиная с 80-х гг.. XX века изучение клеточных автоматов приобрело более специализированный оттенок. На базе общей теории создаются и изучаются разные конфигурации клеточных автоматов для конкретных исследовательских областей. Благодаря разносторонним исследованиям, удалось создать мощную математическую теорию, направленную на классификацию и изучение особенностей разных моделей.
ВВЕДЕНИЕ………………………………………………………………………. 4
1.ТЕОРЕТИЧЕСКАЯ ЧАСТЬ ………………………………………………….. 5
1.1. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ……………………………………............. 5
1.2. СВОЙСТВА И КЛАССИФИКАЦИЯ КЛЕТОЧНЫХ АВТОМАТОВ……………………………………………………………………. 6
1.3. МОДЕЛИРОВАНИЕ КЛЕТОЧНЫХ АВТОМАТОВ ……………………. 8
1.4. ИГРА «ЖИЗНЬ»…………………………………………………………….. 16
2. ПРАКТИЧЕСКАЯ ЧАСТЬ. МОДЕЛИРОВАНИЕ ПЛАНЕРНОГО РУЖЬЯ ГОСПЕРА (GOSPER’S GLIDER GUN)………………………………. 30
3. ВЫВОДЫ……………………………………………………………………… 32
4. СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ………………………….. 33
Клеточный автомат выступает и как способ моделирования широкого круга явлений – от физических до социальных, и как алгоритмически универсальная вычислительная модель.
Универсальность клеточных
автоматов можно рассматривать
с двух позиций. В первом случае клеточный
автомат является универсальным, если
он моделирует поведение других клеточных
автоматов с заданными
Благодаря своей гибкости и универсальности, клеточные автоматы нашли применение в теории искусственного интеллекта, в самовосстанавливающихся моделях, в микро- и макробиологии, в вычислениях в среде с возможными сбоями, в системах распознавания звука и изображений, в разделительных системах в условиях «информационного голода».
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ