Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > EXTENSION RULE:
Reports tagged with extension rule:
TR22-176 | 1st December 2022
Yaroslav Alekseev, Edward Hirsch

#### The power of the Binary Value Principle

The (extended) Binary Value Principle (eBVP, the equation $\sum x_i 2^{i-1} = -k$ for $k > 0$
and in the presence of $x_i^2=x_i$) has received a lot of attention recently, several lower
bounds have been proved for it [Alekseev et al 20, Alekseev 21, Part and Tzameret 21].
Also ... more >>>

ISSN 1433-8092 | Imprint