Специальный семинар Математические вопросы кибернетики под руководством проф. О. М. Касим-Заде проходит по пятницам в ауд. 14-04 Главного здания МГУ, начало заседаний в 18:30.
Прошедшие доклады:
9 декабря: Н. В. Котляров (Москва). О словах, избегающих квадраты с возможными ошибками замещения в качестве факторов.
25 ноября: А. В. Чашкин (Москва). О средней сложности недоопределенных функций.
18 ноября: К. А. Попков (Москва). Оценки длин тестов для схем из функциональных элементов.
11 ноября: А. Д. Яшунский (Москва). Задачи аппроксимации в алгебрах дискретных вероятностных распределений.
28 октября: А. А. Андреев (Москва). О нижних оценках сложности функций многозначной логики в неполных базисах
20 мая: Д. С. Романов (Москва). Об оценках длин близких к оптимальным тестов для некоторых классов схем.
13 мая: Д. А. Дагаев (Москва). Математические вопросы теории круговых турниров.
22 апреля: Р. М. Колпаков (Москва). О некоторых аспектах применения метода ветвей и границ для задачи о сумме подмножеств.
15 апреля: С. Н. Селезнева (Москва). Полиномиальные представления дискретных функций.
2015 год
11 декабря 2015 г.: А. В. Чашкин (Москва). О средней сложности монотонных булевых функций.
4 декабря 2015 г.: Ю. А. Комбаров (Москва). Нижние оценки сложности схем из функциональных элементов.
27 ноября 2015 г.: Н. П. Редькин (Москва). О сложности реализации булевых функций с малым числом единиц самокорректирующимися контактными схемами.
20 ноября 2015 г.: К. А. Попков (Москва). О проверяющих и диагностических тестах для контактов и функциональных элементов.