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

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 26 января 2018 г.

Работа с статьей


[1] Селезнева С. Н. Верхняя оценка длины функций над конечным полем в классе псевдополиномов // Журнал вычислительной математики и математической физики. — 2017. — Т. 57, № 5. — С. 899–904. Псевдополиномиальной формой (ПСПФ), или псевдополиномом над конечным полем называется сумма произведений линейных функций. Длиной ПСПФ называется число ее попарно различных слагаемых; длиной функции над этим полем в классе ПСПФ — наименьшая длина среди всех ПСПФ, представляющих эту функцию. Рассматривается функция Шеннона L^{ПСПФ}_k(n) длины функций над конечным полем из k элементов в классе ПСПФ как наибольшая длина в классе ПСПФ среди всех функций над этим полем, зависящих от n переменных. Доказано, что L^{ПСПФ}_k(n) = O(k^n/n^2). [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть