FAST ISOMORPHISM TESTING IN ARITHMETICAL VARIETIES
2003 ◽
Vol 13
(04)
◽
pp. 499-506
Keyword(s):
Let [Formula: see text] be a finitely generated, arithmetical variety such that all subdirectly irreducible algebras from [Formula: see text] have linearly ordered congruences. We show that there is a polynomial time algorithm that tests the existing of an isomorphism between any two finite algebras from [Formula: see text]. This includes the following classical structures in algebra: • Boolean algebras. • Varieties of rings generated by finitely many finite fields. • Varieties of Heyting algebras generated by an n–element chain.
2015 ◽
Vol 25
(07)
◽
pp. 1145-1157
◽
2002 ◽
pp. 290-299
◽
Keyword(s):
2019 ◽
Vol 3
(2)
◽
pp. 256-265
◽
Keyword(s):
2014 ◽
Vol 17
(A)
◽
pp. 218-229
◽
Keyword(s):
Keyword(s):