Бела Боллобаш, профессор Кембриджского университета и Университета Мемфиса, прочитает две лекции. Они будут посвящены клеточным автоматам, предложенным фон Нейманом в 40-е годы ХХ века.

Клеточный автомат — это система взаимодействующих частиц («сайтов»), расположенных в точках решетки или в вершинах графа, похожего на решетку. Каждый «сайт» имеет конечное число «состояний». Начиная с определенной конфигурации распределения сайтов, система на каждом шаге преобразуется согласно некоторым правилам: сайты меняют свое состояние в зависимости от состояний расположенных рядом сайтов. Примером может служить классическая модель Изинга, простые модели мозга или игра «Жизнь» Конвея. Общая теория клеточных автоматов еще не построена, несмотря на усилия последних десятилетий.

На лекциях можно будет получить представление о клеточных автоматах и познакомиться с результатами недавних исследований. Никаких специальных знаний не понадобится, единственное условие — владение английским языком. Обе лекции будут на английском.

Участие бесплатное, но необходимо зарегистрироваться. Количество мест ограничено.

Регистрация заканчивается 12 марта в 18:00 по московскому времени.