Участник:SeleznevaSN — различия между версиями
Материал из Кафедра математической кибернетики
(→Области научных интересов) |
|||
| Строка 11: | Строка 11: | ||
Изучаются вопросы оптимального представления функций алгебры логики и функций k-значных логик полиномиальными формами различных видов. Эти задачи находят применения при проектировании интегральных схем | Изучаются вопросы оптимального представления функций алгебры логики и функций k-значных логик полиномиальными формами различных видов. Эти задачи находят применения при проектировании интегральных схем | ||
| − | [[ | + | [[Media:selezn-ipm2015.mp4|Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2016 г.)]] |
*Алгоритмическая сложность распознавания свойств конечнозначных функций | *Алгоритмическая сложность распознавания свойств конечнозначных функций | ||
Версия 22:49, 17 марта 2016
e-mail: selezn@cs.msu.su
Содержание
[убрать]Области научных интересов
- Сложность полиномиальных представлений конечнозначных функций
Изучаются вопросы оптимального представления функций алгебры логики и функций k-значных логик полиномиальными формами различных видов. Эти задачи находят применения при проектировании интегральных схем
- Алгоритмическая сложность распознавания свойств конечнозначных функций
Разрабатываются быстрые алгоритмы для распознавания свойств и для построения полиномов функций алгебры логики и функций многозначных логик
Спецсеминары
Лекционные курсы
Учебные пособия
Селезнева С.Н. Основы дискретной математики. М.: МАКС Пресс, 2010.
Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.
