RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретная математика
Дискрет. матем.,
2000
, том 12,
выпуск 2,
страницы
85–92
(Mi dm334)
О сложности дизъюнктивной нормальной формы пороговых функций
О. В. Шабанин
Эта публикация цитируется в следующих статьяx:
О. В. Денисов, “Об алгоритме поиска существенных аргументов случайных булевых функций”,
Матем. вопр. криптогр.
,
6
:3 (2015),
19–32
А. Д. Коршунов, “Монотонные булевы функции”,
УМН
,
58
:5(353) (2003),
89–162
; A. D. Korshunov, “Monotone Boolean functions”,
Russian Math. Surveys
,
58
:5 (2003),
929–1001
©
МИАН
, 2026