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

Зап. научн. сем. ПОМИ, 2008, том 358, страницы 271–281 (Mi znsl2155)

On a class of bases for Boolean functions

[Об одном классе базисов булевых функций]

D. Skordev

Sofia University St. Kliment Ohridski

Аннотация: Доказывается, что с точностью до эквивалентности имеется в точности 44 примитивных базиса булевых функций. Полученные в ходе доказательства результаты также применяются для улучшения алгоритма для нахождения максимальной сильной глубины булевой функции. Библ. – 4 назв.

УДК: 512.563+510.633

Поступило: 15.05.2007

Язык публикации: английский


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2009, 158:5, 753–758

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


© МИАН, 2024