RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2015 Volume 22, Issue 5, Pages 71–85 (Mi da829)

This article is cited in 4 papers

Sufficient conditions for the minimal $\pi$-schemes for linear Boolean functions to be locally non-repeating

K. L. Rychkov

Sobolev Institute of Mathematics, 4 Koptyug Ave., 630090 Novosibirsk, Russia

Abstract: We formulate sufficient conditions for the minimal $\pi$-schemes for linear Boolean functions to be locally non-repeating. The validity of these conditions gives a description of the classes of all minimal $\pi$-schemes for linear Boolean functions which depend essentially on n variables. Ill. 2, bibliogr. 12.

Keywords: formula size, $\pi$-scheme, lower bound on the complexity.

UDC: 519.714

Received: 16.03.2015
Revised: 23.07.2015

DOI: 10.17377/daio.2015.22.481


 English version:
Journal of Applied and Industrial Mathematics, 2015, 9:4, 580–587

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024