|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О сложности задания $k$-значных функций обобщенно-поляризованными полиномами
С. Н. Селезнева
Аннотация:
Рассматриваются обобщенно-поляризованные полиномы $k$-значных функций (при простых $k$). Доказано, что по каждому вектору поляризации каждая $k$-значная функция задается однозначным обобщенно-поляризованным полиномом. Найдены верхняя и нижняя оценки функций Шеннона степени и длины обобщенно-поляризованных полиномов $k$-значных функций.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проекты 07–01–00444 и 09–01–00701а.
Статья поступила: 21.01.2009
Образец цитирования:
С. Н. Селезнева, “О сложности задания $k$-значных функций обобщенно-поляризованными полиномами”, Дискрет. матем., 21:4 (2009), 20–29; Discrete Math. Appl., 19:6 (2009), 653–663
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1068https://doi.org/10.4213/dm1068 https://www.mathnet.ru/rus/dm/v21/i4/p20
|
|