О псевдобулевых полиномах

Псевдобулева функция — это произвольное отображение множества бинарных наборов длины $n$ на вещественную прямую. Такого рода функции являются естественным обобщением классических булевых функций и находят многочисленные применения в разного рода прикладных исследованиях. В частности, преобразование Фурье булевой функции представляет собой псевдобулеву функцию. В работе приводится ряд фактов, связанных с псевдобулевыми полиномами, и даются их приложения к известным задачам дискретной оптимизации. Библ. 5.