УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

Клеточные автоматы. Реализация и эксперименты

У телевизора. Владимир Афанасьевич Овчинников.
Родился в 1941 на Урале. С 1945 года живёт в Ленинграде. Его картины находятся в коллекциях Русского музея, музея Метрополитен (Нью-Йорк). Одна из скульптур - в Эрмитаже.

Статья опубликована в журнале «Мир ПК», 2003, №8, с. 64-71

Статья (270 Кб)
Примеры программ к статье (150 Кб)

Клеточные автоматы. Реализация и эксперименты

Лев Наумов, Анатолий Шалыто
levnaumov@mail.ru

Настоящая работа призвана привлечь внимание программистов к такой чрезвычайно увлекательной и полезной области дискретной математики, как клеточные автоматы, которые могут обладать весьма сложным поведением, несмотря на простоту описания его клеток. Один из крупнейших специалистов в области информатики Марвин Минский в книге «Вычисления и автоматы» писал, что самым «важным в этой области, по-видимому, является изучение различных путей возникновения сложного поведения из простых устройств, действий, описаний или концепций». Нам кажется, что не существует ничего более подходящего для этой цели, чем клеточные автоматы.