Cекция "Теория интеллектуальных систем и автоматов" 11-го международного семинара "Дискретная математика и ее приложения"

Руководитель секции – акад. Кудрявцев В.Б.

День третий, четверг, 21 июня.

Начало работы секции 16:00, ауд. 1226а.

• Дергач Пётр Сергеевич (Москва). Алгоритмическая разрешимость проблемы алфавитного декодирования в регулярных языках.
• Махина Галина Анатольевна, Воронцов Константин Вячеславович (Симферополь). О восстановлении частично заданных монотонных булевых функций по критерию полного скользящего контроля.
• Рыков Дмитрий Олегович (Москва). Об алгоритмах проверки правильности семейств функций.
• Савина Татьяна Федоровна (Москва) Об одном точном описании множества допустимых исходов игры с отношениями предпочтения на основе полноты семейства гомоморфизмов.
• Семенов Евгений Александрович (Москва). Подход к управлению программой инструкциями на русском языке.
• Лушникова Татьяна Сергеевна (Москва). Об одном алгоритме решения задачи о протыкании.
• Часовских Анатолий Александрович (Москва). О полноте в классе линейно-автоматных функций с операциями суперпозиции.
• Перпер Евгений Михайлович (Москва). О сложности поиска подслова в слове с помощью древовидных графов.
• Архипова Анастасия Николаевна (Москва). Об эффективности алгоритмов машинного обучения для некоторых классов булевых функций.