Nikolay V. Proskurin | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Vladimir Podolskii
7 publications

research

∙ 07/19/2022

Polynomial Threshold Functions for Decision Lists

For S ⊆{0,1}^n a Boolean function f S →{-1,1} is a polynomial threshold...

0 Vladimir Podolskii, et al. ∙

research

∙ 01/21/2021

On Separation between the Degree of a Boolean Function and the Block Sensitivity

In this paper we study the separation between two complexity measures: t...

0 Nikolay V. Proskurin, et al. ∙