Шаблон:Current Seminars — различия между версиями
(→Доклады на спецсеминарах) |
(→Доклады на спецсеминарах) |
||
| Строка 34: | Строка 34: | ||
|- | |- | ||
|colspan="3"|'''[[Сложность решения дискретных задач]]''' | |colspan="3"|'''[[Сложность решения дискретных задач]]''' | ||
| − | {{announce Seminar| | + | {{announce Seminar| 19 октября 2018 г. |
| − | + | | '''Сложность систем функций над конечным полем нечетной характеристики в классе поляризованных полиномов'''. | |
| − | + | В докладе рассматриваются представления функций над конечным полем поляризованными полиномами, т.е. такими полиномами, в которых каждая переменная может быть смещена на определенную величину. Доказывается, что можно найти систему, содержащую всего две функции, сложность которой в классе поляризованных полиномов равна максимально возможной. Доклад по статье: Селезнева С.Н., Гордеев М.М. Сложность систем функций над конечным полем в классе поляризованных полиномиальных форм. | |
| − | + | | Шурыгин Дмитрий (418 гр.) | |
| − | + | ||
| − | | ''' | + | |
| − | В докладе | + | |
| − | | | + | |
|}} | |}} | ||
Версия 10:41, 15 октября 2018
Доклады на спецсеминарах
| Дискретная математика и математическая кибернетика | ||
| Дискретные функции и сложность алгоритмов | ||
| Дискретный анализ | ||
| Теория управляющих систем и математические модели СБИС | ||
| 12 октября | Нижняя оценка энергопотребления для одного класса объёмных схем | Ефимов А.А. |
| 28 сентября | Доклад по статье Романова Д.С. и Романовой Е.Ю. «О синтезе тестопригодных схем, допускающих полные диагностические тесты длины 3 относительно инверсных неисправностей на выходах элементов».Аннотация доклада | Мальцев А.Н. |
| 21 сентября | Обзор по теме «Методы аппаратной реализации операции умножения разреженной матрицы на вектор для программируемых логических интегральных схем».Аннотация доклада | Хзмалян Д.Э.
|
| Сложность решения дискретных задач | ||
| 19 октября 2018 г. | Сложность систем функций над конечным полем нечетной характеристики в классе поляризованных полиномов.
В докладе рассматриваются представления функций над конечным полем поляризованными полиномами, т.е. такими полиномами, в которых каждая переменная может быть смещена на определенную величину. Доказывается, что можно найти систему, содержащую всего две функции, сложность которой в классе поляризованных полиномов равна максимально возможной. Доклад по статье: Селезнева С.Н., Гордеев М.М. Сложность систем функций над конечным полем в классе поляризованных полиномиальных форм. |
Шурыгин Дмитрий (418 гр.)
|
| Теоретические проблемы программирования | ||
| 12 октября 2018 г.
|
Доклад по статье
Algorithms for Monitoring Real-time Properties (David Basin, Felix Klaedtke, Eugen Zalinescu) Исследуются задачи представления и анализа алгоритмов мониторинга для различных темпоральных логик, различающихся трактовкой модели течения времени. Рассматриваемые временные модели имеют либо непрерывные (интервальные), либо дискретные (точечные) области определения времени (time domains). Анализ выявляет сходства и различия между такими логиками, выделяет ключевые концепции алгоритмов и затрагивает вопросы сложности для этих алгоритмов. В частности, выделяется класс формул, на которых эти модели совпадают. Также показывается, что существуют полиномиальные алгоритмы для решения таких задач. |
Е.М. Винарский (МК ВМК МГУ)
|
