[math-fun] computational complexity of "reciprocated subset sum"
18 Feb
2016
18 Feb
'16
10:57 a.m.
Given N numbers x1, x2, ..., xN, I want to compute the sum 1/(x1+x2+..+xN) + 1/() + 1/() ... where my sum has 2^N - 1 summands, one for each nonempty subset of {1,2,3,...,N}, and the denominators are the sums of the x's with indices in each subset. Obviously, my sum can be computed in O(2^N) operations. I want to know if there is any way to do it faster.
3564
Age (days ago)
3564
Last active (days ago)
0 comments
1 participants
participants (1)
-
Warren D Smith