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