10.11.2017 в 19:30

Спецсеминар на тему «Дискретная математика и сложность алгоритмов»

8 ноября прошло очередное заседание научного спецсеминара кафедры вычислительной математики и компьютерных технологий, факультета математики и компьютерных технологий «Дискретная математика и сложность алгоритмов». С докладом на тему «О сложности умножения матриц» выступил заведующий кафедрой Бекхан Чокаев. На семинаре была подробно рассмотрена постановка задачи поиска эффективных алгоритмов умножения матриц и проведен подробный анализ алгоритма Штрассена. Также автором был представлен небольшой обзор последних результатов в данной задаче.

Темой следующих семинаров станут возможные пути дальнейших исследований задачи.


raiting