Testing isomorphism of circulant objects in polynomial time

12/15/2018

∙

by   Mikhail Muzychuk, et al.

∙

0

∙

share

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.