Feedback on Sets, and Partitions

Fri Apr 30 01:00:18 EDT 2004

In article <mailman.136.1083282936.25742.python-list at python.org>,
 "Steve" <humean at fea.st> wrote:

> For my current project, I need to generate partitions of sets up to size
> 25. I am rather hopeless it will ever be feasible, and I have begun
> looking for a different approach. Thanks for any replies!

There are 4638590332229999353 partitions of an 25 item set.
<http://www.research.att.com/projects/OEIS?Anum=A000110>

So, I think generating them all is a little out of the question.

-- 
David Eppstein                      http://www.ics.uci.edu/~eppstein/
Univ. of California, Irvine, School of Information & Computer Science