Открытые лекции по теме «Алгоритмические вопросы алгебры»

Слушателями открытых лекций могут быть студенты, аспиранты, молодые и не очень ученые, интересующиеся данным направлением науки.

Все лекции, в том числе проходящие очно в МИАН, в реальном времени транслируются через Zoom. Если Вы хотите максимально полно участвовать в лекциях, Вы можете зарегистрироваться по этой ссылке. После регистрации Вы получите ссылку и доступ к онлайн трансляции в Zoom в режиме реального времени. В этом случае Вы сможете принимать полноценное участие в лекциях, задавать вопросы лектору, участвовать в обсуждениях вместе с другими слушателями, в том числе находящимися в аудитории в случае очных занятий и т.п.

Цель курса — ознакомление с классическими разрешимыми и неразрешимыми алгоритмическими проблемами алгебры. Предполагается вводная часть, в которой будут рассмотрены различные вычислительные модели, приводящие к формализации понятий алгоритма и вычислимой функции. Будет доказана неразрешимость ряда алгоритмических проблем, в частности, неразрешимость проблемы равенства в конечно определенных полугруппах. С другой стороны, будут приведены примеры разрешимых проблем с описанием соответствующих алгоритмов, например проблемы равенства и изоморфизма для конечно порожденных абелевых групп. От слушателей не требуется специальной подготовки, хотя желательно знакомство с основными понятиями алгебры: группы, кольца, гомоморфизма и т.п.

Расписание на осенний семестр 2024/2025 учебного года:

Место проведения: МИАН, первая лекция (9 сентября) — ком. 530, остальные лекции — ком. 104

Время проведения: понедельник, первая лекция (9 сентября) — 16:25–17:50, остальные лекции — 14:45–16:10