Code Equivalence, Point Set Equivalence, and Polynomial Isomorphism

Martin Kreuzer

The linear code equivalence (LCE) problem is shown to be equivalent to the point set equivalence (PSE) problem, i.e., the problem to check whether two sets of points in a projectiv…