Том 5, серия 1, номер 2, 1998 г., Стр. 40-54
УДК 519.71
Н. Ю. Золотых
О пороговых и близких к ним функциях, определенных в целочисленных точках политопа
Аннотация:
Рассматриваются пороговые и близкие к ним функции, принимающие значения 0 и 1 и определенные на множестве целочисленных точек некоторого фиксированного политопа, заданного системой линейных неравенств. Устанавливаются необходимые и достаточные условия принадлежности функции рассматриваемым классам, приводятся верхние и нижние оценки мощностей таких классов, предлагается алгоритм расшифровки функций из этих классов.
Библиогр. 11.
Золотых Н. Ю. 1
1. Нижегородский государственный университет,
пр. Гагарина, 2, 603600 Нижний Новгород, Россия
Статья поступила 19 июня 1997 г.
Исправленный вариант — 20 февраля 1998 г.
