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


 English version:
Journal of Mathematical Sciences (New York), 2009, 158:5, 753–758

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024