Title :
Algorithms for the generation of commutative semigroups of order eight
Author :
Cater, Steven C.
Author_Institution :
Dept. of Comput. Sci., Georgia Univ., Athens, GA, USA
Abstract :
An algorithm for the generation of semigroups of small order is given. Special attention is paid to techniques allowing efficient pruning with respect to associativity, commutativity, and isomorphism class. A progress report on the attempt to use this algorithm for enumeration of the commutative semigroups of order eight is presented
Keywords :
algorithm theory; group theory; associativity; commutative semigroups; commutativity; isomorphism; pruning; Computer science; Cryptography; Hardware; Mathematics; Testing; Writing;
Conference_Titel :
Southeastcon '91., IEEE Proceedings of
Conference_Location :
Williamsburg, VA
Print_ISBN :
0-7803-0033-5
DOI :
10.1109/SECON.1991.147702
