Участник:SeleznevaSN — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Полиномы над конечными полями)
(Аспиранты и студенты)
(не показаны 45 промежуточные версии 2 участников)
Строка 1: Строка 1:
 
{{DISPLAYTITLE:Селезнева Светлана Николаевна}}
 
{{DISPLAYTITLE:Селезнева Светлана Николаевна}}
[[Image:Selezneva.jpg|thumb|right|Селезнева Светлана Николаевна]]'''Селезнева Светлана Николаевна''' — кандидат физико-математических наук, доцент,
+
[[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 Профиль Селезневой С.Н. в системе "ИСТИНА"]
  
== [[Области научных интересов]] и публикации  ==
 
  
===Полиномиальные представления булевых и многозначных функций===
 
  
Исследуется сложность представления булевых и многозначных функций полиномиальными формами различных видов.
+
== [[Области научных интересов]]==
  
'''Публикации'''
+
*Сложность алгоритмов
  
* О сложности представления функций многозначных логик поляризованными полиномами // Дискретная математика (2002), т. 14, вып. 2, с. 48-53.
+
Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач.  
  
===Алгоритмическая сложность распознавания свойств булевых и многозначных функций===
+
*Дискретные функции
  
Исследуется сложность алгоритмов распознавания свойств булевых и многозначных функций, заданных в определенном языке.
+
Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций.  
  
'''Публикации'''
+
*Графы и комбинаторика
  
*Полиномиальный алгоритм распознавания принадлежности функций k-значных логик, представленных полиномами, к предполным классам линейных функций // Вестник МГУ. Серия 15. Вычислительная математика и математическая кибернетика (2001), вып. 3, с. 40-43.
+
Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.
*Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции k-значной логики предполным классам самодвойственных функций. ([[Media:selezn-dm1998.pdf|Полный текст работы]]) // Дискретная математика. Т. 10. № 3. 1998. С. 64-72.
+
*О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина. ([[Media:selezn-dm1997.pdf|Полный текст работы]]) // Дискретная математика. Т. 9. № 4. 1997. С. 24-31.
+
  
===Полиномы над конечными полями===
+
[https://www.youtube.com/watch?v=h8eLGaS3gQY Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)]
  
Изучаются свойства полиномов над конечными полями во взаимосвязи с полиномиальными представлениями конечнозначных функций.
+
== Спецсеминары ==
  
'''Публикации'''
+
*[[Сложность решения дискретных задач]]
  
*О некоторых свойствах полиномов над конечным полем // Дискретная математика (2001), т. 13, вып. 2, с. 111-119.
+
== Лекционные курсы ==
  
== Спецсеминары ==
+
*[[Дискретная математика (1й курс)]] (обязательный курс для студентов 1-го курса (1-й поток))
  
===[[Сложность решения дискретных задач]]===
+
*[[Избранные вопросы дискретной математики]] (обязательный курс для студентов 318 группы)
  
== Лекционные курсы ==
+
*[[Графы и их применения]] (обязательный курс для студентов магистратуры 518/1 группы)
  
===[[Избранные вопросы дискретной математики]]===
+
*[[Дискретные функции и выполнимость ограничений]] (обязательный курс для студентов 518/1 группы, '''спецкурс''' для студентов магистратуры)
  
===[[Дискретная математика 2 (группа 141)]]===
+
*[[Дискретные модели]] (обязательный курс для студентов неинтегрированной магистратуры, 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 группа: Жорина Александра
20.01.2014 г. [[О вечере кафедры математический кибернетики]]
+
* 518/1 группа: Мазуренко Анастасия, Сакович Марк
 +
* 418 группа: Лобанов Алексей, Шурыгин Дмитрий
 +
* 318 группа: Мартынов Петр, Борсова Зурета

Версия 13:38, 21 мая 2019

Селезнева Светлана Николаевна
Селезнева Светлана Николаевна — доктор физико-математических наук, профессор,

e-mail: selezn@cs.msu.su

Профиль Селезневой С.Н. в системе "ИСТИНА"


Области научных интересов

  • Сложность алгоритмов

Разрабатываются быстрые алгоритмы распознавания свойств дискретных функций, графов и др., оценивается вычислительная сложность соответствующих задач.

  • Дискретные функции

Рассматриваются свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций.

  • Графы и комбинаторика

Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.

Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)

Спецсеминары

Лекционные курсы

  • Дискретные модели (обязательный курс для студентов неинтегрированной магистратуры, 1-й курс)
  • Дискретная математика 2 (группа 141) (обязательный курс для студентов 141 группы) - читался в 2007-2017 г.г.

Учебные пособия

Селезнева С.Н. Основы дискретной математики. М.: МАКС Пресс, 2010.

Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.

Аспиранты и студенты

  • аспиранты: Мельник Марина
  • 618/1 группа: Жорина Александра
  • 518/1 группа: Мазуренко Анастасия, Сакович Марк
  • 418 группа: Лобанов Алексей, Шурыгин Дмитрий
  • 318 группа: Мартынов Петр, Борсова Зурета