Skip to main content
Mathematica

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

6
  • $\begingroup$ +1. I got a similar idea but alas had no time to implement and write it up. $\endgroup$ Commented Nov 14, 2012 at 8:38
  • $\begingroup$ @LeonidShifrin Thanks. I'm thinking about substituting Subsets by a small code which iterates through all subsets. I'm not sure how much faster (or slower) this will be, but the creating of the Subsets is a bottleneck. Unfortunately Subsets[expr,{k},{j}] is not faster which either means there is no speedup to expect or Subsets is just slow. $\endgroup$ Commented Nov 14, 2012 at 8:50
  • $\begingroup$ +1 for doing the legwork. I would have done something similar (but likely ugly) if this were a Project Euler problem. $\endgroup$ Commented Nov 14, 2012 at 11:04
  • $\begingroup$ Nice +1. Could you test the speed of both solutions head to head on your machine? $\endgroup$ Commented Nov 14, 2012 at 12:33
  • $\begingroup$ @belisarius No, unless I don't win I never make exact measurements ;-) $\endgroup$ Commented Nov 14, 2012 at 21:17