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

Ж. вычисл. матем. и матем. физ., 1979, том 19, номер 6, страницы 1543–1554 (Mi zvmmf5319)

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

О соответствии монотонных булевых функций системам линейных неравенств

А. И. Зеличенко

Москва

Аннотация: Введен подкласс $K^n_{ner}$ класса монотонных булевых функций (м.б.ф.), состоящий из тех и только тех м.б.ф., для которых существуют эквивалентные им в некотором смысле системы линейных неравенств. Приведен ряд условий на м.б.ф., необходимых для того, чтобы она принадлежала к $K^n_{ner}$. Сформулированы общие результаты оценки сложности алгоритмов расшифровки м.б.ф. из некоторого подкласса класса всех м.б.ф.

УДК: 519.7

MSC: Primary 94C10; Secondary 68Q25, 15A39

Поступила в редакцию: 20.11.1978


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1979, 19:6, 192–204

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


© МИАН, 2024