RUS  ENG
Full version
JOURNALS // Doklady Akademii Nauk // Archive

Dokl. Akad. Nauk, 1996 Volume 350, Number 1, Pages 22–24 (Mi dan4018)

MATHEMATICS

Bounds for the depth of decision trees that compute Boolean functions

M. Yu. Moshkov

Research Institute for Applied Mathematics and Cybernetics, N. I. Lobachevski State University of Nizhnii Novgorod

UDC: 519.95

Presented: Yu. I. Zhuravlev
Received: 07.12.1994



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024