Linear algebraic analogues of the graph isomorphism problem and the Erdős-Rényi model

Yinan Li, Youming Qiao

A classical difficult isomorphism testing problem is to test isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. It is known that this problem…