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