Constant depth circuit complexity for generating quasigroups

DOI10.1145/3666000.3669691MaRDI QIDQ7033545zbMATH OpenFDO

Authors Nathaniel A. Collins, Joshua A. Grochow, Michael Levet, Armin Weiß

Publication date 3 February 2025

zbMATH Keywords

circuit complexityconstant-depth circuitsgroup isomorphismmembership testingminimum generating set\(\mathrm{quasiAC}^0\)quasigroup isomorphism

Mathematics Subject Classification ID

Loops, quasigroups (20N05) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

This page was built for publication: Constant depth circuit complexity for generating quasigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7033545)