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
Полный текст:
PDF файл (266 kB)
Список цитирования
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1984,
24
:3,
101–102
Реферативные базы данных:
©
МИАН
, 2024