Участник:SeleznevaSN — различия между версиями
Материал из Кафедра математической кибернетики
(→Лекционные курсы) |
(→Области научных интересов) |
||
| Строка 10: | Строка 10: | ||
== [[Области научных интересов]]== | == [[Области научных интересов]]== | ||
| − | * | + | *Сложность алгоритмов |
| − | Разрабатываются быстрые алгоритмы | + | Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач. |
| − | * | + | *Дискретные функции |
| − | + | Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций. | |
| + | |||
| + | *Графы и комбинаторика | ||
| + | |||
| + | Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи. | ||
[https://www.youtube.com/watch?v=h8eLGaS3gQY Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)] | [https://www.youtube.com/watch?v=h8eLGaS3gQY Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)] | ||
Версия 13:19, 5 апреля 2018
e-mail: selezn@cs.msu.su
Профиль Селезневой С.Н. в системе "ИСТИНА"
Содержание
Области научных интересов
- Сложность алгоритмов
Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач.
- Дискретные функции
Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций.
- Графы и комбинаторика
Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.
Спецсеминары
Лекционные курсы
- Дискретная математика (1й курс) (обязательный курс для студентов 1-го курса (1-й поток))
- Избранные вопросы дискретной математики (обязательный курс для студентов 318 группы)
- Графы и их применения (обязательный курс для студентов магистратуры 518/1 группы)
- Дискретные функции и их представления (обязательный курс для студентов 518/1 группы)
- Дискретные модели (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)
- Дискретные модели управляющих систем (обязательный курс для аспирантов кафедр ИО, ММП и МК, специальность 01.01.09)
- Modern trends in discrete mathematics and computer science (обязательный курс для студентов 618/1 и 618/2 групп), лекции 3-4: Constraint satisfaction problem: an algebraic approach
- Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г.
- Булевы функции и полиномы (спецкурс)
Учебные пособия
Селезнева С.Н. Основы дискретной математики. М.: МАКС Пресс, 2010.
Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.
