RUS
ENG
Full version
JOURNALS
// Zapiski Nauchnykh Seminarov POMI
// Archive
Zap. Nauchn. Sem. POMI,
2008
Volume 358,
Pages
271–281
(Mi znsl2155)
On a class of bases for Boolean functions
D. Skordev
Sofia University St. Kliment Ohridski
Abstract:
We prove that up to congruence there exist exactly fourty-four primitive bases of Boolean functions. We also apply our results in order to improve an algorithm of finding maximal strong depth of a Boolean function. Bibl. – 4 titles.
UDC:
512.563
+
510.633
Received:
15.05.2007
Language:
English
Fulltext:
PDF file (192 kB)
References
English version:
Journal of Mathematical Sciences (New York), 2009,
158
:5,
753–758
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024