Testing isomorphism of circulant objects in polynomial time
Let K be a class of combinatorial objects invariant with respect to a given regular cyclic group. It is proved that the isomorphism of any two objects X,Y∈ K can be tested in polynomial time in sizes of X and Y.
READ FULL TEXT