|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Нижние оценки сложности поляризованных полиномов над конечными полями
А. С. Балюкa, А. С. Зинченкоb a ООО «Информатика медицины»,
ул. Рабочая, 2а/4, оф. 409, Иркутск 66401
b Иркутский гос. университет, бул. Гагарина, 20, Иркутск 66400
Аннотация:
Получена эффективная нижняя оценка сложности $n$-местных функций над конечным полем произвольного порядка в классе поляризованных полиномов. Сложность функции определяется как минимально возможное число ненулевых слагаемых в реализующем ее поляризованном полиноме.
Ключевые слова:
нижняя оценка сложности, поляризованный полином, конечное поле.
Статья поступила: 19.04.2018 Окончательный вариант: 19.04.2018 Принята к печати: 17.08.2018
Образец цитирования:
А. С. Балюк, А. С. Зинченко, “Нижние оценки сложности поляризованных полиномов над конечными полями”, Сиб. матем. журн., 60:1 (2019), 3–13; Siberian Math. J., 60:1 (2019), 1–9
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3054 https://www.mathnet.ru/rus/smj/v60/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 417 | PDF полного текста: | 58 | Список литературы: | 39 | Первая страница: | 15 |
|