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

Основні сучасні тенденції розвитку паралельної обчислювальної техніки, проблеми моделювання дискретних паралельних процесів, теорія паралельних дискретних динамічних систем, дискретна математика і синергетика, задачі штучного інтелекту і робототехніки, паралельна обробка інформації і алгоритми, фізичне і біологічне моделювання, а також цілий ряд передумов в різних областях сучасного природознавства спонукають в остання роки до підйому інтересу до різного типу формальних клітинних моделей, які мають паралельний принцип дії. Одним із основних типів таких моделей є клітинні автомати або однорідні структури.

РЕФЕРАТ ……………………………………………………………………………2
ПЕРЕЛІК УМОВНИХ ПОЗНАЧЕНЬ, СИМВОЛІВ, ОДИНИЦЬ,
СКОРОЧЕНЬ І ТЕРМІНІВ …………………………………………………………3
ВСТУП ………………………………………………………………………………5
1. ОСНОВНІ ПОНЯТТЯ ТЕОРІЇ КЛІТИННИХ АВТОМАТІВ
1.1 Історія виникнення та ідея клітинних автоматів ………………………….7
1.2 Основні поняття ……………………………………………………………..9
1.3 Основні види клітинних автоматів ………………………………………..12
1.4 Класи правил для найпростіших одновимірних клітинних автоматів …..14
1.5 Види правил для двовимірних клітинних автоматів ……………………..16
1.5.1 Необмежений ріст ……………………………………………………17
1.5.2 Обмежений ріст ………………………………………………………17
1.5.3 Конкурентний ріст …………………………………………………...18
1.5.4 Правила голосування ………………………………………………...19
1.5.5 Правило експоненціального затухання ……………………………..21
2. ДЕЯКІ ЗАСТОСУВАННЯ КЛІТИННИХ АВТОМАТІВ
2.1 Однорідні структури як формальна модель обчислювальної техніки ….22
2.2 Використання клітинних автоматів у фізиці ……………………………..25
2.3 Однорідні структури та диференційні рівняння ………………………….27
2.4 Використання клітинних автоматів у соціології ………………………...29
3. МОДЕЛЬ ПОШИРЕННЯ ІНФЕКЦІЇ НА БАЗІ КЛІТИНИХ АВТОМАТІВ
3.1 Концепція поширення властивості у просторі …………………………..32
3.2 Результати моделювання …………………………………………………..34
ВИСНОВКИ ………………………………………………………………………...41
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ І ЛІТЕРАТУРИ ………………………..42
ДОДАТОК А ……