A polynomial time reduction from the multi-graph isomorphism problem to additive code equivalence
Abstract
We present a polynomial time reduction from the multi-graph isomorphism problem to the problem of code equivalence of additive codes over finite extensions of ${\mathbb F}_2$.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2021
- DOI:
- arXiv:
- arXiv:2108.13683
- Bibcode:
- 2021arXiv210813683B
- Keywords:
-
- Mathematics - Combinatorics;
- 05C85;
- 94B99