Шаблон:Current Seminars — различия между версиями
(→Доклады на спецсеминарах) |
(→Доклады на спецсеминарах) |
||
| Строка 27: | Строка 27: | ||
|- | |- | ||
|colspan="3"|'''[[Сложность решения дискретных задач]]''' | |colspan="3"|'''[[Сложность решения дискретных задач]]''' | ||
| − | {{announce Seminar| | + | {{announce Seminar| 2 марта 2018 г. |
| − | | Раскраски в три цвета графов без треугольников. | + | | Раскраски в три цвета планарных графов без треугольников. |
| − | В докладе | + | В докладе будет показано, что если граф без треугольников является планарным, то эта задача его раскраски в три цвета решается полиномиальным алгоритмом. Доклад по статье: Grunbaum B. Grotzsch’s theorem on 3-coloring. |
| − | | Жорина А.А. (518 гр.) | + | | Жорина А.А. (518/1 гр.) |
|}} | |}} | ||
{{announce Seminar| 1 декабря 2017 г. | {{announce Seminar| 1 декабря 2017 г. | ||
Версия 21:01, 16 февраля 2018
Доклады на спецсеминарах
| Дискретная математика и математическая кибернетика | ||
| Дискретные функции и сложность алгоритмов | ||
| Дискретный анализ | ||
| Теория управляющих систем и математические модели СБИС | ||
| 24 ноября 2017 г. | Доклад «Иерархия памяти современного микропроцессора, принципы работы кэш-памяти и преподкачки данных.» | Крюков Павел
|
| Сложность решения дискретных задач | ||
| 2 марта 2018 г. | Раскраски в три цвета планарных графов без треугольников.
В докладе будет показано, что если граф без треугольников является планарным, то эта задача его раскраски в три цвета решается полиномиальным алгоритмом. Доклад по статье: Grunbaum B. Grotzsch’s theorem on 3-coloring. |
Жорина А.А. (518/1 гр.) |
| 1 декабря 2017 г. | Применение кодов восстановления LRC для хранения данных в Яндексе | Мазуров А.А. (Яндекс)
|
| Теоретические проблемы программирования | ||
| 1 декабря 2017 г.
|
Доклад по статье J. Howard Johnson Рациональные отношения эквивалентности
В данной статье рассматриваются рациональные отношения (конечные трансдукции), которые являются отношениями эквивалентности. После установления иерархии включений, изучаются сложность вычисления канонических функций и разрешимость некоторых задач принадлежности к классу. Рассматриваются следующие классы: рациональные отношения эквивалентности, ядра эквивалентности рациональных функций, детерминированные рациональные отношения эквивалентности, ядра эквивалентности субсеквенциальных функций, распознаваемые отношения эквивалентности, ограниченные по длине отношения эквивалентности и конечные отношения эквивалентности. |
М. Аббас
|
