TC's Image

More Subset Sums

Shit, I made the mistake of thinking about them, and now I'm back on it. We'll try the opposite tack this time, though: proving that it's impossible to solve in polynomial time. Stream of consciousness begins: Consider the unconstrained case where %S% is the set of integers provided, of finite