RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2012, том 3, выпуск 3, страницы 5–19 (Mi mvk58)

О структуре решений системы из линейных псевдобулевых неравенств

Г. В. Балакин

Академия криптографии Российской Федерации, Москва

Аннотация: В работе рассматриваются случайные и заведомо совместные системы из линейных псевдобулевых неравенств. Для случайных систем найдены алгебраические условия совместности, а для заведомо совместных систем найдено среднее число решений, отличающихся от истинного в двух координатах.

Ключевые слова: пороговые функции, линейные псевдобулевы неравенства.

УДК: 519.212.2

Получено 20.V.2011

DOI: 10.4213/mvk58



© МИАН, 2024