[GAP Forum] Set Partitions
fatemeh moftakhar
f.k.moftakhar at gmail.com
Mon Sep 18 16:08:09 BST 2017
Dear Colleagues,
I need to the algorithm of computing the number of partitions of an n-set
in GAP. Could you please send me the address of a paper or a book that
contains such an algorithm?
My main question is complexity of the algorithm that GAP uses for
generating set partitions. I know the following paper that the complexity
of this algorithm is \theta(1.6). Is this complexity better than GAP
algorithm?
M. C. ER, A fast algorithm for generating set partitions, The Computer
Journal, 31(3) (1988) 283-284.
Best regards
Fatemeh Moftakhar
--
Regards;
Miss Fatemeh Moftakhar
PhD Candidate,
Department of Pure Mathematics,
Faculty of Mathematical Sciences,
University of Kashan, Kashan, Iran
More information about the Forum
mailing list