Loading [MathJax]/jax/output/SVG/config.js
Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретная математика, 2025, том 37, выпуск 1, страницы 3–8
DOI: https://doi.org/10.4213/dm1852 (Mi dm1852) 		 
Универсальные функции при использовании мощных оракулов

А. А. Вороненко

МГУ имени М. В. Ломоносова
PDF полного текста (321 kB) Первая страница
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/dm1852
Аннотация: Рассматривается способ однозначного задания булевых функций из некоторого множества при помощи четности количества единиц на подкубах функции, не принадлежащей этому множеству (оракул — счетчик четности). Функции, годные для таких заданий, ранее были названы универсальными. Доказан критерий универсальности функций для класса линейных функций. Доказана универсальность отрицания суммы по модулю два для классов монотонных и поляризуемых функций.
Ключевые слова: булева функция, универсальная функция, мощный оракул.
Статья поступила: 30.10.2024
Тип публикации: Статья
УДК: 519.71
Образец цитирования: А. А. Вороненко, “Универсальные функции при использовании мощных оракулов”, Дискрет. матем., 37:1 (2025), 3–8
Цитирование в формате AMSBIB
\RBibitem{Vor25}
\by А.~А.~Вороненко
\paper Универсальные функции при использовании мощных оракулов
\jour Дискрет. матем.
\yr 2025
\vol 37
\issue 1
\pages 3--8
\mathnet{http://mi.mathnet.ru/dm1852}
\crossref{https://doi.org/10.4213/dm1852}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1852
  • https://doi.org/10.4213/dm1852
  • https://www.mathnet.ru/rus/dm/v37/i1/p3
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
    Статистика просмотров:
    Страница аннотации:74
    Список литературы:13
    Первая страница:6
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025