З. М. Шибзухов, “Об оценке сложности пороговых функций в терминах аналогов спектральных норм”, Известия Кабардино-Балкарского научного центра РАН, 1999, выпуск 1,страницы 46

МАТЕМАТИКА

Об оценке сложности пороговых функций в терминах аналогов спектральных норм

З. М. Шибзухов

Институт прикладной математики и автоматизации КБНЦ РАН, г. Нальчик

Аннотация: Рассматривается класс булевых, тернарных и многозначных функций. Оценивается сложность порогового представления таких функций и характеризуется класс пороговых функций полиномиальной сложности в терминах аналога $L_1$–нормы.

Ключевые слова: пороговая функция, булева функция, спектральная норма

УДК: 681.32