1 problem
- 0 votes0 replies0 views
The folklore conjecture that BinVal is the hardest linear function
Let a linear pseudo-Boolean function be a function on of the form … with positive weights . Let BinVal denote the linear function whose weights are exponentially d…