Anastasiya Chistopolskaya, Vladimir V. Podolskii, “On the Decision Tree Complexity of Threshold Functions”, Lecture Notes in Comput. Sci., 2020, том 12159,страницы 198–210

RUS ENG

Полная версия

ЖУРНАЛЫ // Lecture Notes in Computer Science // Архив

Lecture Notes in Comput. Sci., 2020, том 12159, страницы 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

Язык публикации: английский

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

Реферативные базы данных:

© МИАН, 2026