On a Communication Complexity problem in Combinatorial Number Theory

Bence Bakos, Norbert Hegyvári, Máté Pálfy

The original knapsack problem is well known to be NP-complete. In a multidimensional version one have to decide whether a $p\in {\mathbb{N}}^k$ is in a sumset-sum of a set $X\subseteq {\mathbb{N}}^k$…