#матлог #учёба #спецкурс

И.Г. Лысенок прочитает спецкурс «Алгоритмические вопросы алгебры». Спецкурс читается в рамках Базовой кафедры «Методы современной математики» МИАН в МФТИ.

Первая лекция: 9 сентября

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

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

Страница спецкурса: https://www.mathnet.ru/conf2480.

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

Спецкурсы МИАН можно сдавать студентам мехмата. Адрес: ул.Губкина, д.8. Для прохода необходимо иметь при себе документ, подтверждающий принадлежность к научному или образовательному учреждению (например, студенческий билет).

Для участия в курсах нужно записаться на соответствующих страницах на портале Math-Net. Также на страницах курсов приведены их краткие аннотации, а впоследствии будут публиковаться видеозаписи лекций.

🔗 Алгоритмические вопросы алгебры


➰ ВК