• DocumentCode
    3553455
  • 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
  • fYear
    1991
  • fDate
    7-10 Apr 1991
  • Firstpage
    53
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Southeastcon '91., IEEE Proceedings of
  • Conference_Location
    Williamsburg, VA
  • Print_ISBN
    0-7803-0033-5
  • Type

    conf

  • DOI
    10.1109/SECON.1991.147702
  • Filename
    147702