FAST ISOMORPHISM TESTING IN ARITHMETICAL VARIETIES

DOI10.1142/S0218196703001572zbMath1044.08004MaRDI QIDQ3043520

T. A. Gorazd

Publication date: 6 August 2004

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmcomputational complexitygraph isomorphismarithmetical varietycongruence linear varietyIsomorphism problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Congruence modularity, congruence distributivity (08B10) Subdirect products and subdirect irreducibility (08B26)

Cites Work

• Reduced sub-powers and the decision problem for finite algebras in arithmetical varieties
• The isomorphism problem for varieties generated by a two-element algebra

This page was built for publication: FAST ISOMORPHISM TESTING IN ARITHMETICAL VARIETIES