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

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

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



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискрет. матем., 2016, том 28, выпуск 4, страницы 29–37 (Mi dm1390)  

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

Нижняя оценка сложности пятизначных функций в классе поляризованных полиномов

А. С. Балюк, А. С. Зинченко

Иркутский государственный университет

Аннотация: Исследуется сложность представлений $q$-значных функций поляризованными полиномами и матричными кронекеровыми формами определенного вида. Под сложностью функции понимается минимально возможное число ненулевых компонент вектора коэффициентов полинома или кронекеровой формы, представляющих данную функцию. Известно, что максимумы сложности функций среди всех $q$-значных $n$-местных функций в классах поляризованных полиномов и кронекеровых форм определенного вида совпадают. В работе найдена нижняя оценка этих максимумов для пятизначных функций.

Ключевые слова: $q$-значная функция, поляризованный полином, кронекерова форма, нижняя оценка сложности.

DOI: https://doi.org/10.4213/dm1390

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

Англоязычная версия:
Discrete Mathematics and Applications, 2017, 27:5, 287–293

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

Тип публикации: Статья
УДК: 519.714.4
Статья поступила: 27.02.2016
Переработанный вариант поступил: 15.06.2016

Образец цитирования: А. С. Балюк, А. С. Зинченко, “Нижняя оценка сложности пятизначных функций в классе поляризованных полиномов”, Дискрет. матем., 28:4 (2016), 29–37; Discrete Math. Appl., 27:5 (2017), 287–293

Цитирование в формате AMSBIB
\RBibitem{BalZin16}
\by А.~С.~Балюк, А.~С.~Зинченко
\paper Нижняя оценка сложности пятизначных функций в классе поляризованных полиномов
\jour Дискрет. матем.
\yr 2016
\vol 28
\issue 4
\pages 29--37
\mathnet{http://mi.mathnet.ru/dm1390}
\crossref{https://doi.org/10.4213/dm1390}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3699319}
\elib{http://elibrary.ru/item.asp?id=28119089}
\transl
\jour Discrete Math. Appl.
\yr 2017
\vol 27
\issue 5
\pages 287--293
\crossref{https://doi.org/10.1515/dma-2017-0029}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000414954500003}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85031782952}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1390
  • https://doi.org/10.4213/dm1390
  • http://mi.mathnet.ru/rus/dm/v28/i4/p29

    ОТПРАВИТЬ: 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. А. С. Балюк, А. С. Зинченко, “Нижняя оценка сложности поляризованных полиномов семизначных функций”, Известия Иркутского государственного университета. Серия Математика, 22 (2017), 18–30  mathnet  crossref
    2. А. С. Балюк, А. С. Зинченко, “Нижние оценки сложности поляризованных полиномов над конечными полями”, Сиб. матем. журн., 60:1 (2019), 3–13  mathnet  crossref; A. S. Baliuk, A. S. Zinchenko, “Lower bounds of complexity for polarized polynomials over finite fields”, Siberian Math. J., 60:1 (2019), 1–9  crossref  isi  elib
  • Дискретная математика
    Просмотров:
    Эта страница:250
    Полный текст:1
    Литература:28
    Первая стр.:28
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020