On p-group isomorphism: search-to-decision, counting-to-decision, and nilpotency class reductions via tensors

DOI10.4230/lipics.ccc.2021.16OpenAlexW3183527271MaRDI QIDQ6115370

Youming Qiao, Joshua A. Grochow

Publication date: 12 July 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2021/14290/pdf/LIPIcs-CCC-2021-16.pdf/

zbMATH Keywords

group isomorphismtensor isomorphismsearch-to-decision reductioncounting-to-decision reductionnilpotent group isomorphismp-group isomorphism

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (2)

On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness ⋮ Practical post-quantum signature schemes from isomorphism problems of trilinear forms

This page was built for publication: On p-group isomorphism: search-to-decision, counting-to-decision, and nilpotency class reductions via tensors