Статья опубликована в журнале «Мир ПК», 2003, №8, с. 64-71
Статья (270 Кб)
Примеры программ к статье (150 Кб)
Лев Наумов, Анатолий Шалыто
levnaumov@mail.ru
Настоящая работа призвана привлечь внимание программистов к такой чрезвычайно увлекательной и полезной области дискретной математики, как клеточные автоматы, которые могут обладать весьма сложным поведением, несмотря на простоту описания его клеток. Один из крупнейших специалистов в области информатики Марвин Минский в книге «Вычисления и автоматы» писал, что самым «важным в этой области, по-видимому, является изучение различных путей возникновения сложного поведения из простых устройств, действий, описаний или концепций». Нам кажется, что не существует ничего более подходящего для этой цели, чем клеточные автоматы.