Седова А.С.

Московский государственный университет им. М.В. Ломоносова (МГУ).

Страница в ИСТИНЕ МГУ

E-mail: okuneva-anna@mail.ru

Об авторе Публикации

младший научный сотрудник факультета вычислительной математики и кибернетики МГУ

Критерий существования универсальных полиномов для класса линейных функций
Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2025. № 1. c.31-34

Вороненко А.А., Седова А.С.

подробнее
1178
- Ранее было показано, что при k = 6l ± 1 произведение xy является универсальной функцией для класса линейных функций двух переменных. В данной работе доказано, что не существует универсального полинома для класса линейных функций двух переменных при k, кратном трем, и для класса линейных функций трех переменных при четном k. Тем самым установлено необходимое и достаточное условие существования универсального полинома для класса линейных функций.
  
  Ключевые слова: порождение, универсальная функция, сложение по модулю, полином
  
  DOI: 10.55959/MSU/0137–0782–15–2025–49–1–31–34
Универсальные функции для подклассов линейных функций
Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2026. № 2. c.23-26

Вороненко А.А., Седова А.С.

подробнее
309
- В работе исследуются универсальные функции для подклассов линейных булевых функций. Для классов линейных функций, сохраняющих константу, при помощи универсальных функций от малого числа переменных получена верхняя и нижняя оценка мощности области определения. Для класса линейных самодвойственных и класса линейных самодвойственных, сохраняющих константы, при произвольном числе переменных построена универсальная функция с минимально возможной мощностью области определения.
  
  Ключевые слова: универсальные функции, линейные функции, самодвойственные функции
  
  DOI: 10.55959/MSU/0137–0782–15–2026–50–2–23–26