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