Магистерская диссертация на тему: Клеточный автомат. Математическое определение. Классификация по типам поведения

Введение

В данной курсовой сделано допущение, что одновременно в сети могут существовать два вида вирусного ПО, конкурирующего между собой. Поскольку каждый тип вредоносного ПО имеет свой механизм распространения и связанную с этим скорость заражения компьютеров в сети, то предположим, что каждый компьютер в сети может быть заражен как отдельно каждым типом вредоносного ПО, так и двумя типами одновременно. Основной задачей данной работы является нахождение оптимального режима противодействия распространению вредоносного ПО в компьютерной сети. Показывается, что структура оптимального управления имеет простую форму, и данная стратегия позволяет минимизировать совокупные затраты по поддержанию работоспособности компьютерной сети в зависимости от возникающих угроз со стороны вредоносного ПО.

Идея клеточных автоматов появилась в конце сороковых годов 20 века. Она была задумана и сформулирована Джоном Фон Нейманом и Конрадом Цусе независимо друг от друга как универсальная вычислительная среда для построения, анализа и сравнения характеристик алгоритмов.

При разработке клеточных автоматов Дж. Фон Нейман за основу взял работу С. Улама и впервые соединил в клеточных автоматах понятия вычислительное устройство и данные, с которыми система оперирует. Данные и вычислительные устройства собираются из одних и тех же структурных элементов. Джон Фон Нейман поставил перед собой задачу доказать возможность существования самовоспроизводящихся автоматов. Если такую машину снабдить надлежащими инструкциями, она построит точную копию самой себя. В свою очередь обе эти машины построят себе пары и так далее в прогрессии 2, 4, 8, 16…

Оглавление

- Введение

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

- Математическое определение

- Классификация по типам поведения

- Тоталистичные клеточные автоматы

- Связанные определения клеточных автоматов

- Свойство обратимости

- Модель распространения лесного пожара Заключение