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

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

День второй, среда, 20 июня.

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

• Костенко Константин Иванович (Краснодар) Редукция областей зависимости для абстрактных процессов в пространствах знаний.
• Петюшко Александр Александрович (Москва) Об асимптотических оценках для биграммных языков.
• Бабинов Иван Александрович (Москва). Задача поиска точки, попадающей в полуплоскость.
• Летуновский Алексей Александрович (Москва). Цикловые индексы и задача выразимости автоматов относительно суперпозиции без обратной связи.
• Петрова Ольга Александровна (Москва) Слабозамкнутые классы булевых функций.
• Калачев Глеб Вячеславович (Москва). Минимизация среднего времени движения в транспортной сети.
• Гасанов Эльяр Эльдарович (Москва). Расшифровка линейных функций ранжирования.
• Агниашвили Павел Гурамович (Москва) О восстановлении изображений по кодам в некоторых вырожденных случаях.
• Пархоменко Денис Владимирович (Москва). Гистограммная функция автомата и связанные с нею классы языков.
• Кибкало Мария Александровна (Москва). Об автоматной сложности некоторых классов Поста булевых функций.