RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ж. вычисл. матем. и матем. физ., 2017, том 57, номер 5, страницы 899–904 (Mi zvmmf10580)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

С. Н. Селезнева

119991 Москва, Ленинские горы, МГУ, ВМК

Аннотация: Псевдополиномиальной формой (ПСПФ), или псевдополиномом над конечным полем называется сумма произведений линейных функций. Длиной ПСПФ называется число ее попарно различных слагаемых; длиной функции над этим полем в классе ПСПФ — наименьшая длина среди всех ПСПФ, представляющих эту функцию. Рассматривается функция Шеннона $L_k^{ПСПФ}(n)$ длины функций над конечным полем из элементов в классе ПСПФ как наибольшая длина в классе ПСПФ среди всех функций над этим полем, зависящих от $n$ переменных. Доказано, что $L_k^{ПСПФ}(n)=O(k^n/n^2)$. Библ. 17.

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 13-01-00684_а
Работа выполнена при финансовой поддержке РФФИ (код проекта 13-01-00684-а).


DOI: https://doi.org/10.7868/S0044466917050118

Полный текст: PDF файл (115 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2017, 57:5, 898–903

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.7
Поступила в редакцию: 13.04.2016

Образец цитирования: С. Н. Селезнева, “Верхняя оценка длины функций над конечным полем в классе псевдополиномов”, Ж. вычисл. матем. и матем. физ., 57:5 (2017), 899–904; Comput. Math. Math. Phys., 57:5 (2017), 898–903

Цитирование в формате AMSBIB
\RBibitem{Sel17}
\by С.~Н.~Селезнева
\paper Верхняя оценка длины функций над конечным полем в классе псевдополиномов
\jour Ж. вычисл. матем. и матем. физ.
\yr 2017
\vol 57
\issue 5
\pages 899--904
\mathnet{http://mi.mathnet.ru/zvmmf10580}
\crossref{https://doi.org/10.7868/S0044466917050118}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3661126}
\elib{http://elibrary.ru/item.asp?id=29331743}
\transl
\jour Comput. Math. Math. Phys.
\yr 2017
\vol 57
\issue 5
\pages 898--903
\crossref{https://doi.org/10.1134/S0965542517050116}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000403459000013}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85020631163}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf10580
  • http://mi.mathnet.ru/rus/zvmmf/v57/i5/p899

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. A. S. Baliuk, “Complexity lower bound for Boolean functions in the class of extended operator forms”, Известия Иркутского государственного университета. Серия Математика, 30 (2019), 125–140  mathnet  crossref
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:104
    Литература:29
    Первая стр.:17
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020