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

Diskretn. Anal. Issled. Oper., Ser. 1, 2001 Volume 8, Issue 4, Pages 76–102 (Mi da233)

This article is cited in 4 papers

On a method for obtaining lower bounds for the complexity of the realization of Boolean functions by nondeterministic branching programs

E. A. Okolnishnikova

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

UDC: 519.714.4+519.725

Received: 28.08.2001



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026