Anastasiya Chistopolskaya, Vladimir V. Podolskii, “On the Decision Tree Complexity of Threshold Functions”, Theory of Computing Systems, 2022, том 66, страницы 1074

Theory of Computing Systems

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Главная страница
	О проекте
	Программное обеспечение
	Классификаторы
	Полезные ссылки
	Пользовательское соглашение

	Поиск публикаций
	Поиск ссылок

	RSS
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Theory of Computing Systems, 2022, том 66, страницы 1074–1098
DOI: https://doi.org/10.1007/s00224-022-10084-x (Mi tcs4)

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

On the Decision Tree Complexity of Threshold Functions

Anastasiya Chistopolskaya^a, Vladimir V. Podolskii^b

^a HSE University, Moscow, Russia
^b Steklov Mathematical Institute, Moscow, Russia

DOI: https://doi.org/10.1007/s00224-022-10084-x

Финансовая поддержка	Номер гранта
Российский научный фонд	21-11-00318
Программа фундаментальных исследований НИУ ВШЭ
The results presented in Section 3 are supported by Russian Science Foundation (21-11-00318). The results presented in Section 4 were prepared within the framework of the HSE University Basic Research Program. The preliminary version of the paper has appeared in the proceedings of CSR 2020 conference.

Принята в печать: 04.05.2022

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

Тип публикации: Статья

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

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/tcs4

Эта публикация цитируется в следующих 1 статьяx:

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	26

Обратная связь: