RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

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

Эта публикация цитируется в 3 статьях

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

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

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

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

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

УДК: 519.714.4

Статья поступила: 27.02.2016
Переработанный вариант поступил: 15.06.2016

DOI: 10.4213/dm1390


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

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


© МИАН, 2024