|
Записки научных семинаров ПОМИ, 2008, том 358, страницы 271–281
(Mi znsl2155)
|
|
|
|
On a class of bases for Boolean functions
[Об одном классе базисов булевых функций]
D. Skordev Sofia University St. Kliment Ohridski
Аннотация:
Доказывается, что с точностью до эквивалентности имеется в точности 44 примитивных базиса булевых функций. Полученные в ходе доказательства результаты также применяются для улучшения алгоритма для нахождения максимальной сильной глубины булевой функции. Библ. – 4 назв.
Поступило: 15.05.2007
Образец цитирования:
D. Skordev, “On a class of bases for Boolean functions”, Исследования по конструктивной математике и математической логике. XI, Зап. научн. сем. ПОМИ, 358, ПОМИ, СПб., 2008, 271–281; J. Math. Sci. (N. Y.), 158:5 (2009), 753–758
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl2155 https://www.mathnet.ru/rus/znsl/v358/p271
|
Статистика просмотров: |
Страница аннотации: | 158 | PDF полного текста: | 62 | Список литературы: | 54 |
|