Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ВЕРХНЯЯ ОЦЕНКА ДЛИНЫ ФУНКЦИЙ НАД КОНЕЧНЫМ ПОЛЕМ В КЛАССЕ ПСЕВДОПОЛИНОМОВ, "Журнал вычислительной математики и математической физики"»

Авторы:
  • Селезнева С.Н.1
стр. 899-904
Платно
1 119992 Москва, Ленинские горы, МГУ, ВМК
Ключевые слова:
  • функция над конечным полем
  • полиномиальная форма
  • псевдополиномиальная форма
  • длина псевдополинома
  • верхняя оценка
Аннотация:
Псевдополиномиальной формой (ПСПФ), или псевдополиномом над конечным полем называется сумма произведений линейных функций. Длиной ПСПФ называется число ее попарно различных слагаемых; длиной функции f над этим полем в классе ПСПФ - наименьшая длина среди всех ПСПФ, представляющих эту функцию. Рассматривается функция Шеннона L(n) длины функций над конечным полем из k элементов в классе ПСПФ как наибольшая длина в классе ПСПФ среди всех функций над этим полем, зависящих от n переменных. Доказано, что L(n) = O(k/n). Библ. 17.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.