On a communication complexity problem in combinatorial number theory
Bence Endre Bakos, Norbert Hegyvári, Máté Pálfy · Moscow Journal of Combinatorics and Number Theory · 2021
The original knapsack problem is well known to be NP-complete. In a multidimensional version one have to decide whether a $p\in \N^k$ is in a sumset-sum of a set $X \subseteq \N^k$ or not. In this paper we are going to investigate a communication complexity problem related to this.