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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(→‎Области научных интересов)
 
(не показаны 104 промежуточных версий 2 участников)
Строка 1: Строка 1:
 
{{DISPLAYTITLE:Селезнева Светлана Николаевна}}
 
{{DISPLAYTITLE:Селезнева Светлана Николаевна}}
−
[[Image:Selezneva2.jpg|thumb|right|Селезнева Светлана Николаевна]]'''Селезнева Светлана Николаевна''' — кандидат физико-математических наук, доцент,
+
[[Image:Selezneva3.jpg|thumb|right|Селезнева Светлана Николаевна]]'''Селезнева Светлана Николаевна''' — доктор физико-математических наук, профессор кафедры МК,
  
−
e-mail: selezn@cs.msu.su
+
e-mail: selezn@cs.msu.ru
  
 +
[http://istina.msu.ru/profile/selezn@cs.msu.su Профиль Селезневой С.Н. в системе "ИСТИНА"]
  
−
== [[Области научных интересов]] и публикации  ==
+
== [[Области научных интересов]]==
  
−
===Полиномиальные представления конечно-значных функций===
+
* дискретная математика
 +
* дискретные функции
 +
* сложность алгоритмов
  
−
Исследуется сложность представления функций алгебры логики и функций k-значных логик полиномиальными формами различных видов.
+
== Спецсеминары ==
  
−
'''Публикации'''
+
*[[Сложность решения дискретных задач]]
  
−
*О сложности задания k-значных функций обобщенно-поляризованными полиномами // Дискретная математика, т. 21 (2009), вып. 4, с. 20-29. Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:6, p. 653-663.
+
== Лекционные курсы ==
  
−
*О приближениях с заданной точностью функций k-значных логик полиномами // Дискретная математика, т. 20 (2008), вып. 2, с. 32-45. Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:2, p. 115-129.
+
*[[Дискретная математика (1-й поток)]] (курс для студентов 1-го курса, см. также [[Дискретная математика (1-й курс)]])
  
−
*О сложности обобщенных полиномов k-значных функций (Соавтор: Дайняк А.Б.) // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика (2008), вып. 3, с. 34-39. [[Media:selezn-dainiak-vmu08.pdf|Полный текст работы]]
+
*[[Избранные вопросы дискретной математики]] (курс для студентов 318 группы)
  
−
*О сложности поляризованных полиномов функций многозначных логик, зависящих от одной переменной // Дискретная математика (2004), т. 16, вып. 2, с. 117-121. Англоязычная версия: Discrete Mathematics and Applications, 2004, 14:3, p. 263-266. [[Media:selezn-dm04.pdf|Полный текст работы]]  
+
*[[Обобщенная выполнимость | Обобщенная выполнимость]] (курс для студентов 518/1 группы, спецкурс для студентов магистратуры)
  
−
* О сложности представления функций многозначных логик поляризованными полиномами // Дискретная математика (2002), т. 14, вып. 2, с. 48-53. Англоязычная версия: Discrete Mathematics and Applications, 2002, 12:3, p. 229-234.  
+
* Основы дискретной математики (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)
  
−
===Алгоритмическая сложность распознавания свойств конечно-значных функций===
+
* Основы теории графов (спецкурс для студентов магистратуры, филиал МГУ в г. Сарове)
  
−
Исследуется сложность алгоритмов распознавания свойств функций алгебры логики и функций многозначных логик, заданных в определенном языке.
+
*[[Графы и их приложения]] (спецкурс для аспирантов)
 +
<!---*[[Булевы функции и полиномы]] (спецкурс) - читался в 2008-2013 г.г.--->
  
−
'''Публикации'''
+
==Учебные пособия==
  
−
*Об алгоритмической сложности нахождения остатка от деления на степень двойки веса булевой функции, заданной полиномом // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика (2007), вып. 1, с. 25-29. [[Media:selezn-vmu07.pdf|Полный текст работы]]
+
[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики"]], 2-е изд. М.: МАКС Пресс, 2011.
−
 
+
−
*Полиномиальный алгоритм распознавания принадлежности функций k-значных логик, представленных полиномами, к предполным классам линейных функций // Вестник МГУ. Серия 15. Вычислительная математика и математическая кибернетика (2001), вып. 3, с. 40-43.
+
−
 
+
−
*Polynomial-Time Algorithms for Verification of Some Properties of k-valued Functions Represented by Polynomials // The Procceedings of 31th International Symposium of Multiple-Valued Logic (Warsaw, May 22-24 2001).
+
−
+
−
*Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции k-значной логики предполным классам самодвойственных функций. ([[Media:selezn-dm1998.pdf|Полный текст работы]]) // Дискретная математика. Т. 10. № 3. 1998. С. 64-72. Англоязычная версия: Discrete Mathematics and Applications, 1998, 8:5, p. 483-492.  
+
−
 
+
−
*О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина. ([[Media:selezn-dm1997.pdf|Полный текст работы]]) // Дискретная математика. Т. 9. № 4. 1997. С. 24-31. Англоязычная версия: Discrete Mathematics and Applications, 1997, 7:6, p. 565-572.  
+
−
 
+
−
===Полиномы над конечными полями===
+
−
 
+
−
Изучаются свойства полиномов над конечными полями во взаимосвязи с полиномиальными представлениями конечно-значных функций.
+
−
 
+
−
'''Публикации'''
+
−
 
+
−
*О некоторых свойствах полиномов над конечным полем // Дискретная математика (2001), т. 13, вып. 2, с. 111-119. Англоязычная версия: Discrete Mathematics and Applications, 2001, 11:2, p. 189-197.
+
−
 
+
−
== Спецсеминары ==
+
−
 
+
−
===[[Сложность решения дискретных задач]]===
+
−
 
+
−
== Лекционные курсы ==
+
−
 
+
−
===[[Избранные вопросы дискретной математики]]===
+
−
 
+
−
===[[Дискретная математика 2 (группа 141)]]===
+
−
 
+
−
===[[Дискретные модели|Дискретные модели (магистратура, 1-й курс)]]===
+
−
 
+
−
===[[Булевы функции и полиномы|Булевы функции и полиномы (спецкурс)]]===
+
−
 
+
−
==Учебные пособия==
+
  
 
[[Media:odm-selezn.pdf|Селезнева С.Н. Основы дискретной математики]]. М.: МАКС Пресс, 2010.
 
[[Media:odm-selezn.pdf|Селезнева С.Н. Основы дискретной математики]]. М.: МАКС Пресс, 2010.
  
−
[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики"]], 2-е изд. М.: МАКС Пресс, 2011.
+
[[Media:bool_polynoms.pdf|Селезнева С.Н. Булевы функции и полиномы]]. Пособие по спецкурсу. Составители: Дайняк А.Б., Шуплецов М.С. Москва, 2006.
  
 
== Аспиранты и студенты ==
 
== Аспиранты и студенты ==
  
−
== Заметки ==
+
* аспиранты: Лобанов Алексей (4 г/о), Вершков Станислав (1 г/о)
−
 
+
* 618/1 группа: Ефремов Виктор, Ушаков Дмитрий, Жэнь Цзежуй
−
20.01.2014 г. [[О вечере кафедры математический кибернетики]]
+
* 518/1 группа:
 +
* 318 группа:

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

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

e-mail: selezn@cs.msu.ru

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

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

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

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

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

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

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

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

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

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

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

  • аспиранты: Лобанов Алексей (4 г/о), Вершков Станислав (1 г/о)
  • 618/1 группа: Ефремов Виктор, Ушаков Дмитрий, Жэнь Цзежуй
  • 518/1 группа:
  • 318 группа:
Источник — «https://mk.cs.msu.ru/index.php?title=Участник:SeleznevaSN&oldid=12184»