Anastasiya Chistopolskaya, Vladimir V. Podolskii, “On the Decision Tree Complexity of Threshold Functions”, Lecture Notes in Comput. Sci., 2020, Volume 12159,Pages <nobr>198–210</nobr>

RUS ENG

JOURNALS // Lecture Notes in Computer Science // Archive

Lecture Notes in Comput. Sci., 2020, Volume 12159, Pages 198–210 (Mi lncs42)

On the Decision Tree Complexity of Threshold Functions

Anastasiya Chistopolskaya^a, Vladimir V. Podolskii^b

^a National Research University Higher School of Economics, Moscow, Russia
^b Steklov Mathematical Institute, Russian Academy of Sciences, Moscow, Russia

Language: English

DOI: 10.1007/978-3-030-50026-9_14

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2026