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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Области научных интересов)
(Области научных интересов)
 
(не показаны 24 промежуточных версий 1 участника)
Строка 8: Строка 8:
 
== [[Области научных интересов]]==
 
== [[Области научных интересов]]==
  
'''Полиномиальные представления дискретных функций'''
+
* дискретная математика
 
+
* дискретные функции
Рассматриваются представления функций алгебры логики и функций многозначных логик полиномами над соответствующим полем или кольцом и изучаются свойства таких представлений в следующих направлениях. 
+
* сложность алгоритмов
 
+
<!---*Сложность распознавания свойств функций, заданных полиномами.
+
 
+
Разрабатываются быстрые алгоритмы распознавания ряда важных свойств функций, если на вход вычислителя функция подается в виде полинома. При этом оценивается сложность алгоритмов относительно длины полинома (т.е. числа слагаемых в полиноме) и числа переменных в нем. Селезневой С.Н. получены быстрые алгоритмы проверки свойств монотонности, самодвойственности, инвариантности, периодичности функции по ее полиному. Рассматриваемые свойства существенны в приложениях, связанных с защитой информации.
+
 
+
*Сложность полиномиальных представлений функций.
+
 
+
Разрабатываются алгоритмы построения полиномиальных форм (поляризованных, обобщенных, псевдополиномиальных) функций, которые обеспечивают определенную оценку длины получаемых форм. Оценивается В некоторых случаях длина получаемых полиномиальных форм оптимальна. к свойства дискретных функций и их представлений (полиномиальными и другими формами), разрабатываются алгоритмы нахождения оптимальных или близких к ним представлений дискретных функций.
+
 
+
*Графы и комбинаторика
+
 
+
Рассматриваются свойства графов и комбинаторных множеств и связанные с ними задачи.--->
+
<!---[https://www.youtube.com/watch?v=h8eLGaS3gQY Видео: лекция "О сложности функций k-значных логик в классах полиномиальных форм" (6 октября 2015 г.)]--->
+
  
 
== Спецсеминары ==
 
== Спецсеминары ==
Строка 31: Строка 18:
 
== Лекционные курсы ==
 
== Лекционные курсы ==
  
*[[Дискретная математика (1-й поток)]] (курс для студентов 1-го курса, см. также [[Дискретная математика (курс)]])
+
*[[Дискретная математика (1-й поток)]] (курс для студентов 1-го курса, см. также [[Дискретная математика (1-й курс)]])
  
 
*[[Избранные вопросы дискретной математики]] (курс для студентов 318 группы)
 
*[[Избранные вопросы дискретной математики]] (курс для студентов 318 группы)
  
*[[Избранные вопросы теории графов]], часть 3 (курс для студентов 418 группы)
+
*[[Обобщенная выполнимость | Обобщенная выполнимость]] (курс для студентов 518/1 группы, спецкурс для студентов магистратуры)
  
*[[Дискретные функции и выполнимость ограничений]] (курс для студентов 518/1 группы, спецкурс для студентов магистратуры)
+
* Основы дискретной математики (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)
  
*[[Дискретные модели]] (курс для студентов неинтегрированной магистратуры, 1-й курс)
+
* Основы теории графов (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)
  
 
*[[Графы и их приложения]] (спецкурс для аспирантов)
 
*[[Графы и их приложения]] (спецкурс для аспирантов)
 
+
<!---*[[Булевы функции и полиномы]] (спецкурс) - читался в 2008-2013 г.г.--->
*[[Булевы функции и полиномы]] (спецкурс) - читался в 2008-2013 г.г.
+
  
 
==Учебные пособия==
 
==Учебные пособия==
Строка 55: Строка 41:
 
== Аспиранты и студенты ==
 
== Аспиранты и студенты ==
  
* аспиранты: Лобанов Алексей (3 г/о), Шурыгин Дмитрий (2 г/о)
+
* аспиранты: Лобанов Алексей (4 г/о), Вершков Станислав (1 г/о)
* 618/1 группа: Бубнов Егор, Вершков Станислав
+
* 618/1 группа: Ефремов Виктор, Ушаков Дмитрий, Жэнь Цзежуй
* 418 группа: Воробьева Злата, Ушаков Дмитрий, Жумабай Мусахан (КФ)
+
* 518/1 группа:  
* 318 группа: Голобоков Дмитрий, Колесникова Наталья
+
* 318 группа:

Текущая версия на 18:57, 7 октября 2025

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

e-mail: selezn@cs.msu.ru

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

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

  • дискретная математика
  • дискретные функции
  • сложность алгоритмов

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

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

  • Основы дискретной математики (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)
  • Основы теории графов (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)

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

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

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

Селезнева С.Н. Булевы функции и полиномы. Пособие по спецкурсу. Составители: Дайняк А.Б., Шуплецов М.С. Москва, 2006.

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

  • аспиранты: Лобанов Алексей (4 г/о), Вершков Станислав (1 г/о)
  • 618/1 группа: Ефремов Виктор, Ушаков Дмитрий, Жэнь Цзежуй
  • 518/1 группа:
  • 318 группа: