А. А. Вороненко, А. С. Окунева, “Универсальные функции для классов линейных функций двух переменных”, Дискрет. матем., 2020, том 32, выпуск 1,страницы 3

Эта публикация цитируется в 2 статьях

Универсальные функции для классов линейных функций двух переменных

А. А. Вороненко^ab, А. С. Окунева^a

^a МГУ им. М.В. Ломоносова
^b МФТИ

Аннотация: Рассматривается задача о построении универсальной функции для классов сумм двух переменных по модулю 2. Соответствующие функции построены с оптимальной по порядку мощностью области определения $O(\log n)$.

Ключевые слова: линейная функция, универсальная функция, верхняя оценка.

УДК: 517.718.7

Статья поступила: 02.07.2019
Переработанный вариант поступил: 23.01.2020

DOI: 10.4213/dm1584