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

Ж. вычисл. матем. и матем. физ., 1984, том 24, номер 5, страницы 780–781 (Mi zvmmf4401)

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

Научные сообщения

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

Ю. А. Зуев, В. Н. Тришин


Аннотация: Показано, что для представления почти всех монотонных булевых функций от $n$ переменных требуется более $\displaystyle\left.\binom{n}{[n/2]}\right/n^2$ линейных неравенств.

УДК: 519.714.7

MSC: Primary 94C10; Secondary 90C05, 90C09, 15A39

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1984, 24:3, 101–102

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


© МИАН, 2024