Шаблон:Current Seminars

Доклады на спецсеминарах

Дискретная математика и математическая кибернетика
Дискретные функции и сложность алгоритмов
Дискретный анализ
Теория управляющих систем и математические модели СБИС
24 ноября 2017 г.	Доклад «Иерархия памяти современного микропроцессора, принципы работы кэш-памяти и преподкачки данных.»	Крюков Павел
Сложность решения дискретных задач
1 декабря 2017 г.	Применение кодов восстановления LRC для хранения данных в Яндексе	Мазуров А.А. (Яндекс)
Теоретические проблемы программирования
24 ноября 2017 г.	Доклад по статье J. Howard Johnson Рациональные отношения эквивалентности В данной статье рассматриваются рациональные отношения (конечные трансдукции), которые являются отношениями эквивалентности. После установления иерархии включений, изучаются сложность вычисления канонических функций и разрешимость некоторых задач принадлежности к классу. Рассматриваются следующие классы: рациональные отношения эквивалентности, ядра эквивалентности рациональных функций, детерминированные рациональные отношения эквивалентности, ядра эквивалентности субсеквенциальных функций, распознаваемые отношения эквивалентности, ограниченные по длине отношения эквивалентности и конечные отношения эквивалентности.	М. Аббас