|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О псевдобулевых полиномах
В. К. Леонтьев Вычислительный центр им. А. А. Дородницына РАН, ФИЦ «Информатика и управление» РАН
Аннотация:
Псевдобулева функция — это произвольное отображение множества бинарных наборов длины $n$ на вещественную прямую. Такого рода функции являются естественным обобщением классических булевых функций и находят многочисленные применения в разного рода прикладных исследованиях. В частности, преобразование Фурье булевой функции представляет собой псевдобулеву функцию. В работе приводится ряд фактов, связанных с псевдобулевыми полиномами, и даются их приложения к известным задачам дискретной оптимизации. Библ. 5.
Ключевые слова:
псевдобулев полином, моном.
Поступила в редакцию: 22.10.2014 Исправленный вариант: 21.04.2015
Образец цитирования:
В. К. Леонтьев, “О псевдобулевых полиномах”, Ж. вычисл. матем. и матем. физ., 55:11 (2015), 1952–1958; Comput. Math. Math. Phys., 55:11 (2015), 1926–1932
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10304 https://www.mathnet.ru/rus/zvmmf/v55/i11/p1952
|
Статистика просмотров: |
Страница аннотации: | 275 | PDF полного текста: | 100 | Список литературы: | 97 | Первая страница: | 11 |
|