RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 1998, том 5, выпуск 2, страницы 40–54 (Mi da352)

Эта публикация цитируется в 1 статье

О пороговых и близких к ним функциях, определенных в целочисленных точках политопа

Н. Ю. Золотых

Нижегородский государственный университет им. Н. И. Лобачевского

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

УДК: 519.71

Статья поступила: 19.06.1997
Переработанный вариант: 20.02.1998



Реферативные базы данных:


© МИАН, 2024