Division algorithms for the fixed weight subset sum problem

Andrew Shallue

Given positive integers $a_1,...,a_n,t$, the fixed weight subset sum problem is to find a subset of the $a_i$ that sum to $t$, where the subset has a prescribed number of element…