"COMPLEXITY OF ISOMORPHISM TESTING." by Max Garzon and Yechezkel Zalcstein
 

COMPLEXITY OF ISOMORPHISM TESTING.

Abstract

A polynomial-time isomorphism test for a class of groups, properly containing the class of Abelian groups, is presented. Isomorphism testing of group presentations for a subclass of the same class of groups is shown to be (graph) isomorphism-complete. These seem to be the first known isomorphism-complete problems in group theory. Subexponential tests are presented as well for rings and algebras.

Publication Title

Annual Symposium on Foundations of Computer Science (Proceedings)

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 1
  • Usage
    • Abstract Views: 9
  • Captures
    • Readers: 18
see details

Share

COinS