Полнота и выразимость в классах линейных автоматов
Название спецкурса на английском языке
Completeness and expressibility in classes of linear automata
Пререквизиты
Курс дискретной математики, читаемый на 1-м курсе, курс высшей алгебры, читаемый на 1-м и 2-м курсах, спецкурс "Линейные автоматы", читаемый в осеннем семестре.
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра МаТИС]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Предполные классы в классах линейных автоматов над конечным полем с операциями композиции.
Выразимость в классе линейных автоматов над полем из двух элементов с операциями композиции через множества, содержащие сумматор.
Аппроксимационная выразимость в классе линейных автоматов над полем из двух элементов с операциями композиции.
Предполные классы в классе линейных автоматов над полем из двух элементов с операциями суперпозиции.
Выразимость в классе линейных автоматов над полем из двух элементов с операциями композиции через множества, содержащие сумматор.
Аппроксимационная выразимость в классе линейных автоматов над полем из двух элементов с операциями композиции.
Предполные классы в классе линейных автоматов над полем из двух элементов с операциями суперпозиции.
Список источников
Гилл А. Линейные последовательные машины, М. : Наука, 1974, 287 с.
Часовских А. А. Проблема полноты для класса линейно-автоматных функций // Дискретная математика. – 2015.– Т. 27, № 2.– С. 134—151; Discrete Math. Appl., 26:2 (2016), 89 – 104.
Часовских А. А. Максимальные подклассы в классах линейных автоматов над конечными полями // Дискретная математика. – 2019.– Т. 31, № 4.– С. 88—101; Discrete Math. Appl., 30:6 (2020), 365 – 374.
Часовских А. А. Замкнутые классы линейно-автоматных функций // Математические вопросы кибернетики. – 2004.– Вып. 13.– С. 113 –136. (https://library.keldysh.ru/mvk.asp?id=2004-113)
Часовских А. А. Линейно-автоматные функции с операциями суперпозиции // Нейрокомпьютеры: разработка, применение. – 2013.– № 8.– С. 3 –13.
Часовских А. А. Проблема полноты для класса линейно-автоматных функций // Дискретная математика. – 2015.– Т. 27, № 2.– С. 134—151; Discrete Math. Appl., 26:2 (2016), 89 – 104.
Часовских А. А. Максимальные подклассы в классах линейных автоматов над конечными полями // Дискретная математика. – 2019.– Т. 31, № 4.– С. 88—101; Discrete Math. Appl., 30:6 (2020), 365 – 374.
Часовских А. А. Замкнутые классы линейно-автоматных функций // Математические вопросы кибернетики. – 2004.– Вып. 13.– С. 113 –136. (https://library.keldysh.ru/mvk.asp?id=2004-113)
Часовских А. А. Линейно-автоматные функции с операциями суперпозиции // Нейрокомпьютеры: разработка, применение. – 2013.– № 8.– С. 3 –13.
Дополнительная информация
Канал в Telegram: t.me/sk_lin_auto
День недели
среда
Время
16:45-18:20
Аудитория
434
Дата первого занятия
Аудитория первого занятия
434
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.