|
Известия Кабардино-Балкарского научного центра РАН, 1999, выпуск 1, страницы 46–50
(Mi izkab859)
|
|
|
|
МАТЕМАТИКА
Об оценке сложности пороговых функций в терминах аналогов спектральных норм
З. М. Шибзухов Институт прикладной математики и автоматизации КБНЦ РАН, г. Нальчик
Аннотация:
Рассматривается класс булевых, тернарных и многозначных функций. Оценивается сложность порогового представления таких функций и характеризуется класс пороговых функций полиномиальной сложности в терминах аналога $L_1$–нормы.
Ключевые слова:
пороговая функция, булева функция, спектральная норма
Образец цитирования:
З. М. Шибзухов, “Об оценке сложности пороговых функций в терминах аналогов спектральных норм”, Известия Кабардино-Балкарского научного центра РАН, 1999, № 1, 46–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/izkab859 https://www.mathnet.ru/rus/izkab/y1999/i1/p46
|
Статистика просмотров: |
Страница аннотации: | 8 | PDF полного текста: | 1 |
|