RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2005 Volume 17, Issue 4, Pages 98–107 (Mi dm132)

This article is cited in 9 papers

On the affinity level of Boolean functions

M. L. Buryakov, O. A. Logachev


Abstract: We study properties of the parameter of a Boolean function known as the affinity level, which characterises the efficiency of the linearisation method of solving systems of Boolean equations, and relations between this parameter and parameters characterising other properties of Boolean functions.

UDC: 519.7

Received: 13.06.2005

DOI: 10.4213/dm132


 English version:
Discrete Mathematics and Applications, 2005, 15:5, 479–488

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024