Testing isomorphism of circulant objects in polynomial time
نشر في Ilia Ponomarenko
بتاريخ 2018
والبحث باللغة
English
تحميل البحث
الملخص بالإنكليزية
Let ${frak 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,Yin{frak K}$ can be tested in polynomial time in sizes of $X$ and $Y$.