Аннотация:
Рассматриваются пороговые и близкие к ним функции, принимающие значения 0 и 1 и определенные на множестве целочисленных точек некоторого фиксированного политопа, заданного системой линейных неравенств. Устанавливаются необходимые и достаточные условия принадлежности функции рассматриваемым классам, приводятся верхние и нижние оценки мощностей таких классов, предлагается алгоритм расшифровки функций из этих классов. Библиогр. 11.
УДК:519.71
Статья поступила: 19.06.1997 Переработанный вариант: 20.02.1998