RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive
Mat. Vopr. Kriptogr., 2013 Volume 4, Issue 1, Pages 111–128 (Mi mvk76)
This article is cited in 3 papers

On the Boolean functions without upper bijunctive analogues

P. V. Roldugin, A. V. Tarasov

Moscow State Technical University of Radio Engineering, Electronics and Automatics, Moscow

Abstract: Conditions on the weight of Boolean function of $n$ variables are found under which there are no bijunctive majorants of this function. Some combinatorial enumeration problems on the sets of such functions are solved.

Key words: Boolean functions, bijunctive majorants, enumeration problems.

UDC: 519.571

Received 20.IV.2012

DOI: 10.4213/mvk76


© Steklov Math. Inst. of RAS, 2024