Участник:SeleznevaSN — различия между версиями
Материал из Кафедра математической кибернетики
(→Аспиранты и студенты) |
|||
(не показаны 46 промежуточные версии 2 участников) | |||
Строка 1: | Строка 1: | ||
{{DISPLAYTITLE:Селезнева Светлана Николаевна}} | {{DISPLAYTITLE:Селезнева Светлана Николаевна}} | ||
− | [[Image: | + | [[Image:Selezneva3.jpg|thumb|right|Селезнева Светлана Николаевна]]'''Селезнева Светлана Николаевна''' — доктор физико-математических наук, профессор, |
e-mail: selezn@cs.msu.su | e-mail: selezn@cs.msu.su | ||
+ | [http://istina.msu.ru/profile/selezn@cs.msu.su Профиль Селезневой С.Н. в системе "ИСТИНА"] | ||
− | |||
− | |||
− | + | == [[Области научных интересов]]== | |
− | + | *Сложность алгоритмов | |
− | + | Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач. | |
− | + | *Дискретные функции | |
− | + | Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций. | |
− | + | *Графы и комбинаторика | |
− | + | Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи. | |
− | + | ||
− | + | ||
− | = | + | [https://www.youtube.com/watch?v=h8eLGaS3gQY Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)] |
− | + | == Спецсеминары == | |
− | + | *[[Сложность решения дискретных задач]] | |
− | + | == Лекционные курсы == | |
− | + | *[[Дискретная математика (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: [[Media: Lect3-4-eng-selezn.pdf | Constraint satisfaction problem: the algebraic approach]] | |
+ | |||
+ | * Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г. | ||
+ | |||
+ | *[[Булевы функции и полиномы]] (спецкурс) - читался в 2008-2013 г.г. | ||
==Учебные пособия== | ==Учебные пособия== | ||
Строка 55: | Строка 56: | ||
== Аспиранты и студенты == | == Аспиранты и студенты == | ||
− | + | * аспиранты: Мельник Марина | |
− | + | * 618/1 группа: Жорина Александра | |
− | + | * 518/1 группа: Мазуренко Анастасия, Сакович Марк | |
+ | * 418 группа: Лобанов Алексей, Шурыгин Дмитрий | ||
+ | * 318 группа: Мартынов Петр, Борсова Зурета |
Версия 13:38, 21 мая 2019
Селезнева Светлана Николаевна — доктор физико-математических наук, профессор,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: the algebraic approach
- Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г.
- Булевы функции и полиномы (спецкурс) - читался в 2008-2013 г.г.
Учебные пособия
Селезнева С.Н. Основы дискретной математики. М.: МАКС Пресс, 2010.
Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.
Аспиранты и студенты
- аспиранты: Мельник Марина
- 618/1 группа: Жорина Александра
- 518/1 группа: Мазуренко Анастасия, Сакович Марк
- 418 группа: Лобанов Алексей, Шурыгин Дмитрий
- 318 группа: Мартынов Петр, Борсова Зурета