activity
20012026
most citedCommutative version of the k-local Hamiltonian problem and common eigenspace problem

16 citations · 35 across the 16 of their papers we have counts for

collaborators
Showing 2001 · cs.CCShow all

1 paper · 2 filters

cs.CC2001★ 1 cited

A comparison of Zeroes and Ones of a Boolean Polynomial

M. N. Vyalyi

In this paper we consider the computational complexity of the following problem. Let be a Boolean polynomial. What value of , 0 or 1, is taken more frequently? The problem i…